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w n m 

tamtam 

[0001] #38§hhu mmmim<Dmm£&&&&<nmw>bi,xm m^^v^^w-r 
[0002] is^ % ^>K°~-*&ffiRTfmm&ffi^m^<T-*mwfc<WRvx%xm 

[0003] 1. ^M«iBf#^ 

[0004] temmm^tt<vmxhz>RSAm^ttx}^ mm<Dmmm.^mmm^m<^. 
ta>K sYwm<D±xmmxh%zb*3c&&<Dfaw i bLx\,^ 0 mmm^mmmt^ 

miztt 0 mmm^m^miz.^^xi^ =HMW:££fcioi44~i5i^~^e: 
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[0005] (mm&ttMm&j&m-rz-RSAm^-tt) 

[0006] •(p-l)&0(q-l)<Dt/J«fL=LCM(p-l, q-l)&ft&1rZ> 0 

l^e^L-l,GCD(e, L)=l 
GCD(e, L)te, ea>tf>**<£^ifc£^LTV >5 C 
•eXd=l mod L&ffitdrd&flrWi'Zo GCD (e, L) =l<fc9, ^(D£5#d{3: 

BfcdJ&S, S«Sf»T?*>5 0 -C, x mod x%y-ef"Jofc^«9^i- 0 
[0007] (2)Bt^O^ 

c=m e mod n 
i<D^«8*^*5V^ Stg^Ftt, -<#m^i- 0 011*. i*. A'xtt, x>0<D£ 
# ft A£x|I] JUCfc^ © ^^i~ 0 
[0008] (3)«#S:©^J6 

s^«i-efc^smd^ffiv>T, m^cim^n^mi^xm^xm' &f\-wi-%o 

m' =c"d mod n 

m' = c~d mod n 

= (m*e ) "d mod n 

=m" (e X d mod L) mod n 

=m*l mod n 

=m mod n 
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[0009] £fc, RSABf-^(COV>Tf*, ##?F^2<D 11 0-113^— ^PL<t£BJ!£*l,T 
*3V>T, SRafc&fifcasfTJbaxS. *«4liK(coV^H:, ##rF;£$K3<D145~154-< 

v\igrc<M>, ioo%##-efc5mRRfcfcv\, — £\ flfej£«j#8c£fife3rfett> ASH 

[0010] 2. f£3^JlH*£tt*&£/fcfr8s 

V^t^^So --T% MaurerSsteoVvCWu ##fF^3©152-153-<— v>fc: 

[001 1] (^y^l) (lenq-1) If y^SL«tRSra*Ri"«o fL«R©^fcTy htt, & 
-f l£#<5£5^i-5o 
(^^2) tN^^TOS:^ i«9ff-^-r^o 

N=2XqXR+l 

(^^3)#[N^^fcT*feS^^d^,^fC^i-^l^J^t^m2^J^^^^ x 

[0012] (£ft¥U3£) 2"(N-1) =1 mod N 
(^2^JS) GCD(2"(2R)-1,N) = 1 
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[0013] ^J^O/T, Maurerfe(Cj;§?tSKj^^C^^)fe-efi, i^-TXlenq^^^q^ 
S^LT, ^X2XlenqO^#:N^^-r?) 0 tot, MaurerjfelCt^^^)^ 
te^^fe^ffl v ^xm ^oif^^tSi^iai, ffffSBf feft WTOit© 

[0014] ft**, *&IBm2*iJ^^(D^J^tv:ft^Tt>J;v\ 

(^3¥U^) 2"(2R)^1 mod N 

-^mzmnirz>-y-—/m-iix&zz.b7!)^\ L2»u mm^^mm-r^ 

¥fWXm : #W2003-5644^# 
1990 

##W^5CS^3:A. J. Menezes, P. C. van Oorschot, S. A. Vanstone, 
"Handbook of applied cryptography", CRC Pres s, 1997 
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#mf?xm:m* mwj, m^mm^i. #^wjk, 1993. 21^-^ 

^WaftJCflkS : Henri Cohen, "A Course in Computational Algebraic 
Number Theory", GTM 138, Springer-Verlag, 1993 

[0015] mk&<ommftv—'*&m^izmmftisxTJ>-e^ m<*>m%frv—'*b. 
[ooi6] z.<Dtctb^ m-%-tt&mmi-z>m^ ^^.vT^m^x^f^ >tv ^mm&hz> 

o 

JCZm^X^XV^o 

[ooi7] ^(D£5ftPOT£^i-3fc#>ia3\ RSA^mim, 2o©l^it»i^J; 
[0018] _hlE @ ift&^j&-r5fc*M^ ^B^te, UE^i^^q«J;«9^:#v>^^«N^m 

mm^mmmm\^n^-M(Dwmmm^mmvxv^mmmmm^t 
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N=2x^sLft#Rx^ q +i(c t };«5, m%cmffiNzwmirz>mffiw.m^mk, 

[0019] ±fe^L/c«j&^ < j;6^ mmnmmm^ -M<Dmmmm^^vx±^ 
MbL,xm%c&mmirz>m.mx&z> 0 

^x\ mmmimmzi&^m^ mm^mmmmm^m^hmmmMm m& 
m^-mirmm^b, nmr^%m-r^%m%m^b. m^-m^tcm^mmmnb^ 
m.tz.w$krb*te&irz>Wi&nb. mmmmmmbnMxb<D^w\z.m-5\ >-c, 
mim mR&w m-rmnub^t^bvxh x v \ 
[0020] z.<DW)&fc xzb, mmwrnmrn-z, wstt mbnmrb(D^m^m^ ^ m 

mttm$mm&%.j$.ir%^bftxi*z> 0 

^x\ mmmmmz. mf&^m^ mM<DmmzM^xm%LmmR.&£.mirz> 
[0021] z.<DMmz£%b. mmwmmmn. &&m^ mm^mm^rnvx, mmnmR 

^m^^^^b^x^^y^^m^mu,mn^±^^b^x^ 0 
^x\ mm^M<Dmmte. mm^m^xh^o, mm&nm*. m^mm m& 
^mm^x^,mmmmmbmm^i^b^mm^mm^mvxmn,mmR 

[0022] ^(Dmm^^b, mmwmmmn, ^^bm^mmmb^h. mmm^m^ 
^lt. m$LmmR&$n&-rz>zbtfx%% 0 
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, m^mwrnun. mmcio^yhM^hmm^mmm^ymRm^m.v^ 
[oo23] z.<Dffif&fc£z>t. mm-W-mmmn. mm^^yv^h^mm m^iyh^R 

^x\mmmm^\m^m^wif&mm^Nicn^x.2 N ' 1 =i mod Nzmtc 
, £b\^mmmmNRx$M$Lm®RfcttL>x, 2 2R *i mod Nzmtcrfa&fa* 

[0024] zL&mmzx&t, m&mitimmfe. miRxfm2^m^m^x, itttN^ 
mmxhz>fam^mm-fz<DX\ miRx^m2^\mu(DM^x, m^m^n 
7£&)tem&^ mm&ffiN%mmtmmirz>z.kfrxi*z 0 
^x\mmmmn^m^mmmmmmNKMvx, 2 N ~'=i mod ns^c 

, tsbiz, mwtmmRx?mmmRiz.m,x. gcd(2 2R -i, n) ^^m-r^ 
[0025] z.<Dmmz.£z>k, mmwmmwfe. miRximm^u^m^ >-c, ^^mn^ 

[0026] ^(Dmmzxzt. mm.wmmm^ mmmm^^xv). ±^ntz.mmmm^ 



WO 2005/064843 



8 



PCT/JP2004/019108 



[0027] wMMttc**^ *«*fflS«tt, »h ^3K,fc&#R' fcfcffl wr, * 

wtsawsriwu n* =2xmw x^w+^m^, m 

[oo28] zwrnmczzt. mmtmmmte. mat*, mmt. vmmmK-w**' 
h*&8t*tnmu mmxhzm&ia^ mmmm'zmmtvxMt)'rzz.t& 

[0029] ^-c% mmmmwmmm^ RSA^^mmRxm^m^^'r^m^ 
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[0030] rr-e, fflB&M&^AI** tWffl»3Rf«#P^«l2«U-C. *ffcfcaWRN , ## 

SMRN'KW, *n**WU a»e«rfe^U *ffl*n**nfc4j«**t*:SIJtokO 
»AS|ff|E^§B^fcO,«ftlBlWfe«i^^«:.eXd=l mod L^fci~d^ 

[0031] *«N&tJ««ftN , SrffiV^ *n**WU 

a«te^^W5i^^9. 4*BH«Sr£#U £j^ftfcft*e^ £&N-ii:3§# 

[0032] £<D*jfcfc:J:*^ *WW««tt, ^Ufc»M»«*««K#^W*^ 
«*4j«t5tHl!f«4*m 4*Lfc«l1Ef l«*S:IIIBf a«»K«* 

[0033] ^<D«ifticj:*fc, aH**a§*w»* ijidaww^mtitfNi***^ 
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[0034] zommzzzt. mmMmmm*. •v—'<m&frfr£tt*&mttm&&& 

m&uz.iotfz>®\Bi(DwmKte^x. mmmmmm^mz.tzm£tix\,^mm® 
mm. mmAtfmikbvx. mmmmnw^mK**-. mmm^^m^wm 
siw-iDmnwmc^^x, l^momn&Mfcio^xzfttcMtjmwt*. ^mm<D 
%mz.^mmxtsmwb\^x, mmmm.nm^m^^ mmmmm^wm 
<D\,^-rtifri<DWtmz.$o\,^x. mmm^nm^m^ mmm \mmmK&nz>-~ 

^titcmmm^immi^m^^x. N=2xm»x»+nai mm.4&m 

mm*\feub, mwcx&z>bmfe£tiz>Wi&i^ wmzntcmmi&WN&Mtim&ib 
i^xmti-r^mMb, mmmmmfcmz£ym%cxfo%bmfe£tvb*x\ #uie« 
%Lmm±&M. mmmmwmu^ummmmmmm^x, mtt^R^^ 
b, mmmm<DW-Mb. mmm^b^m^M-rx^zmm-r^mMmm^b^^ 
z.b&wmbirZo 

[oo35] z.<Dmmz£z>b. mmmMmmvmmMtt&te. mmmcomtim^wm^ 
i^ti^<Di<DwmK^^x.-M<Dmnmmm^x^^thtc.m^immR^m 
wc, mmmmN^nm-r^x, mm^mnr^hmm^^wmir^b^x^ 

— r\ mmm^cm(DW-m^ib, s^ino^m^v^, mtzm&w-m^&n. 
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tvxMtrtz>tot)i$b. mmmmmmm^mmxh^tm^n^x% mm 
%ti&ffiN'<DW.Mk, mm^mt^mm^x^mmir^m&m^t^tstvx 

[oo36] z.<Dmmz£%b, mmmmmm^ mmm, i^m<Dm^^xmm^tcm 
xmmb, mmmmz$Lm'*mctcm%LmmR't*m^^x, mmmmN^mm 
u nmzfrtcmmfeffiN'tmmxhzfr&fr&mwru mwcx^m^n.. m 
mmffiN'&mmtL,xm±)irz>z.btfx%z>o ztuzxv. mmt'fatb&mm&m^ 
tc&mtK ^MmmKxmmti^mm.N'^^ir^b^x^ 0 

[0037] *fc, *mwte. i^mmm^M^xRSA^m^BRxj^^mm^^xmnir^ 
mmnv—^mmt, mm^mmt^hm^n^mmn^^xh^x. m 

mtvtmmt*m^x, RSAm^^mm^^ir^mm^^t. tarns 

KMwmmm*. m^mm^^xmtiir^mm^^ ^m^tcmm^mm 
zAMirzAm^&titmx-. mmmmwm^n. m*a<Dmm*mm^x^z> 
mmmmnt, -m^mm mzmm.vx^z>mmm mmmm. mm^mmm 

^m^mmmm<iR^msthtcmt&m^immR^m^x, n= 2 x mn.mm.R 

mmxh^'st^m^i-mmn^t. mmxhzkmfeztizm&i^ wms 
titcmmfcffiKzm&k^xiiiti-fzMtim. mmmmmmmcxmmx^t 
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[oo38] zommzzzt* mmn^T^mmm—^mmn. -t^tn*#(^ 
[oo39] rr-c% mwrnm^^^ £<b^ Kw»fT^-'<§s«r&*. ttria^w 

[0040] zirmmzx**.. mmr^^rM^ mwmmn-y—^mmzm^x, m^n-^ 



[0041] miM^ff^^i(o±i^(DWt^^'tMXh^o 

[Mtts&frtf— snoo<Dffif&&jj<irzfvv?mxibz>o 

[|H6]|iE^#5l^^^200<Ofl|^^i-^ny^E|-efeSo 
[H7]ttIiEli^^^r200©^— ^3i©— ««r^i"H"^*>*o 
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<o 

cm i9]i§iMim£/» 1 33 A<Dm$.z^'f ■7vy*mx~3bz> 0 

[H21]^^tt^^^l33B(D«^^i-^5/^®-efeSo 
[|!26]#3§frV;*^2<^:£#<^S£^i~0~ e &£° 

m28mnmmmmT-^Tiioo<D^^m^<D--m^-rmx^ 0 
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muw%t±&Bn25oo<DM)&z^'r7 f vy?mxfoz> 0 
m^mnm^mm rroi j wyvm i-> su& rRi j zm&i-z>&¥-yvzm&& a, 

tc^^k ^IDI Kl]<D^$]&7F~$~MX3b : &o 

[0042] i mz&ff^^ 

loo, ioi, 102 #3§frtf— ^ 

110 »J^*&^lf|5 

111 WSi^§l5 

112 tefflmfe&l® 

113 HEK#teM 

114 mmi® 

115 »J^£j» 
116 

117 mmfeiR 
us 

119 mm&ni® 
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120 $t\tU 

121 mmu 

130 ^-/-WJ^IBIMI* 

131 -**ffi*RSBl*«W6 

132 IkSffilfPlHS 

133 3Hffefflf*^SlS 
135 jRiS*^* 
136 

140 IftttfMHffi 

141 SLSfe^KP 
142 

143 SUSH»#J5£«B 

144 ^2^»JS§P 

200 mmtmfrv—'* 

210 

211 mfttemmfeM 

212 ^ffWJ^HmtMWW 

213 ^HilfiB£W«*KW*W 

214 mn^mmmM 

215 42tW««DEW*^fiW 

216 mmmw&to 

217 ^ffgB 

218 ^ffilfP 
220 

221 

300, 301, 302. 303, 304, 305, 306 $$*=gg 

310 fWMMMMB 

311 4kmmmwm&®)& 
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312 mwn 

313 

314 MWtU 

315 s<—XsOVi5f2r98Mto 
316 

317 

318 ^^SB 

319 T>*r1~ 

320 «85l5MfcSiJ^IBift®^ 
400 *S;*36S 

2 ii^tr^x^ 

1100, 1101, 1102 S^fr?— 

1110 WfcBiJ^H&WSB 

1111 

1112 'jmmfetm 

1113 BEBJ#&M$ 

1114 ftlffltt 

1115 »J^£J&§& 
1116 

1117 »J££B 
1118 

1119 mmmm& 

1120 ^f§B 
1121 

1122 wmm$Li$M 

1123 5EK#fflS?&^*ftSB 

1124 &n&mmn&WiU 

1130 if- /<aW5iJ-?IBl 
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1131 mizmm&i&mm 

1200 mftft^v-^ 

1210 mmmn^u 

1211 mnmmm^m^ 

1212 mm® 

1213 mftAMmmmn 

1214 

1215 ^fi*tmW^J§15 

1216 glimU 
1217 

1220 «9— ^flH«|Bltffl* 

1250 ^e=* 

1300. 1301, 1302, 1303. 1304, 1305, 1306 *g3?&1£ 

1400 #S3c£§S 

2100 Jtg&ft&tt 
2101 

2102 gtttjtf&fEttgB 

2103 mm^-v&fiM 

2104 £U££j» 

2105 3d*^^«IS 

2106 mm\fei& 

2107 s&gtfUJSSB 
2200 

2201 S#<» 

2202 S#ttf#IBiS«IJ 

2203 SLifc£;» 

2204 

2205 mm\M& 
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2206 




2300 




2301 




2302 




2303 




2304 




2305 


&&&&&&& 


2306 




2307 




2400 




2401 




2402 




2403 




2404 




2405 




2406 




2500 




2501 




2502 




2503 




2504 




2505 




2506 





[oo43] i. m^mmmm 

1. 1 m^n^^KDmm 
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#fTU— /*200£, «8*^»300, 301. • 302, 303, • • •, 304, 305. • • •, 3 

06w»fe*M»*bTvs&. M*mm*>i3#t±* lOOOfTOfc*. 

[0044] l»fH— ^100, 101W102W:, ^^W^mzXmn^X\^ 0 « 
^®300, 301, • • •, 302«, |WMt^-^100K*UX, *©*Mt**U « 
5fc3S*303, • • • > 304». IBSfff— ^101fc»U-C, *©»ff**U 
305. • • •, 306te, #^^-/n02tC^bT. »D#frK*«r«. 

^g3oo, 301, • • •, 302^. «3i^wnoofc©rai!itt. 

£&hXV>St>©fc1-S. «*££®303, • • •, 304£, '<10lW> 

IRL XtWB5|c»«305, • • 306£, »fii^n02fc©Wfc:feVvC<t>, 
[0045] H^^-^100, 101, 102£, KWWMJf— ^<200l:©l«m*v^, 

, l024tVhi:i-6o 

[0046] ■EW«Wflh-^200tt, |»tf*-^iooj:9KW#©«lfK*«^**fc 

^*^m3oo}*, ^mmmmmt, mmmt** iwm*-'<iooM£tttt*fc 

[0047] J», »5iaW400©»-1f tt. ife-f . fcafH-wnooW, 
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wc *5iaW3oo^aflri-«m^-A4r*#{fcbx, 

[0048] NH3£*300tt« «^«400W«f#^te*b*:m^-^«««i:, 
[0049] *33, «5iafi«301, • • 302te, ffi*§6tt300fcN#-?*>Sfc*, ttWW:** 
[0050] 1. 2 jfc&frif-— '*100©#j£ 

mmm—'*iootz. m\zxfrr&^ mwno, sttftfettffiii 

[0051] »t-^100li, AfrWl-tt, ^txrftty^ ROM, RAM, ^-KtV 
^rAtiS, milSRAMX^StllB^-KxV^^^^^b^^. 3 y^a-^/n^ 

[0052] ft*5, mmnv-^iou &tfi02Wu i«ifr^-/<ioofcra«©«i«-e*>«fe 
(i)»J^te»iio 
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[0053] (2)5gHg^^$Plll 
(3)<kPfiH&*fcgB112 

<M£it&^mi2}S,^^ 

[0054] (4)ra#^§CH3 

[0055] ^^<m^^mmmi3o^^m^-^m^ir^-y<mm^^^ 

[0056] #IBtt^l31«. ^e^^^^feo^^S^^S'J-t-^^^JSlJ 

«»j^rTiDjS«5icttf«e«««i3i^«atf 0 iww«ii4W:, ^wjt-w 

[0057] ftj«114f*. S£03«#miJ— /*200d^{f gpi20Sr^UT, ^^^liEPJ#r 
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(6)»J^£f»115 

* r-riD j fc«rti&6^ ih-/ <«WJ WUrtHWc-aaiiStvrv S5f— 'Wff 
rsiDj^^#-t"5o 

[0058] «WHy*2J*»115H\ /<»»msiDj^ ^(t$o«*»rT 

iDj«rij^^^tT»J J fit« r iDi=siD I I tid I I u$r4y*1-s. -e 

[0059] aWJ*£jWll5tt, ^UfclW^ 
(7)*#£j*mi6 

*»^««116W:. ®3{^i-J;5^, »3g«l«i»l32Xt5*IS[ffif#4j«»133 
[0060] **^l*»116r*, 8lfyb©*«d»e>512lf!/HO*««r^U £jfcUfc512tf 
<i^«J«132> 

[0061] *3gfi»»m32H:« BBSK^i-WI!:, 3WW»«fel»133©ttf^l»aH» 
fc5l2lfy^^om^ia^*^^1"5W^^^^l36i:^b-CV^o 

. ^^g^!>^l35S.u ? ^iJ^^ , »'^l36olDS8^i:^*^ -ejvettrij-efcSo 
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[0062] *«Mmi32r** «BJiJ^^»115^b*»©felftHI*WI^«»t**^- * 
««*^»l33«s**«rfe«-r5J:5IW*i-«. *jW»«^»i33*^*««: 

[0063] WT\z^<oWi4¥\Z'D^X%mirZ> 0 

^^V^135WW^^^^136^ ^Wetl/U kkj&i*. 
»3g«lJ«im32tfU *j»im£jfc»133J&^ $jM#?^13 

[0064] MW&m&7X*&%bmWirZ>M&ia^ *£«Mmi32tt« ftttWUMO 

Srt»ofc*»«:*»rpljfcU-C, »J^117-W^U m;fc#*>*136©tt 

[0065] ^p^^m^7T^VN^J^«#^{-^^^^ofc^OtVh^X^ffiL, 
^^^136(D^m^ii{-rij^P^b^^^if^«133^b^« 
[0066] Jf&«J«132{3\ jfti£*^^135©m* s . I"?** 
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u l-ete^tmm'tzm&ia*. -msmmmx.^yh^^sx (2"(n-i» 
i- 0 w&*^*i35\z.m^2]x*&z>w&\a-i. m&mm32te, ri6j 

ri6]\?vhfrbftz>m%L. t32]&yhfrbte%mmi. t64i\?iyhfrbtf:Z>mm. r 

[0067] ^^^^135<D-ftt(^J^i-5^J^t*#^J^tt#X-^T100i^^^m 

cooes] mmcix^mwr-rm^a^ m&mwmw-z. mn*&®*mioM 
mnwwm m rroi j £ir#u &#u^tr mn*mm nun mntx rieniD 

IDIj ^^(DbVh^XrienlDI j ^<b&3lfl2tfr *&££j&U ^^Ufcm2tt^^ 
, Ufffctit ^^§P133-W^i-^>o 
[0069] j&«J«132^ ^j^llTi^mfC^^^-r^^^B 1 ^^ 

<^1f#^«133> 

Ufj&if ^£j»l33te, El5^-rj;5^. t*WJWl40, SLifc£/«l4:L ^ 
^«^§P142, ml^WJ^143S.tJ ? ^2mWJ^144^b«^i^tV^ 

3o 
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[0070] m^m^m33)^m&mm32i>-b^m^m^<o^yh^^2m 

tt. 32fcVh^bft5^££riH~3<> 
[0071] <flm««l«140> 

[0072] mmmmtote. m&Mmm32i>*>. mm<a t. mm^yv^^ien^ t 

tfN»Cj)i:Sr«atf. 
XrienIDIj££##&tfo 

[0073] mmmmm-i. &v&iitim<o*%&*®. n»<D4u&<Dm*&tti&i 
zmmmwu 1 32^ w^-r 60 

^nummmt, mmmm±^.m42^mt)^^i36<Dm^n^m-rm 
(Dmmmm^^^^t.mMmmm32(Dm^^^36<Dim^mr 
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[0074] <£U&£f«141> 

o 

[oo75] ^mcixft^tmm^zm^a*. $Lm±&m4m, mmmmmio^m 

^m^m^Xmm^X^hencilRXfhenimi^m^mU (lenq-lenIDI-1) 
[0076] *fc, SJk^»14iri. *lJl«^^1433fcrJ«2^«3Wl44©Wn*» 
<#*C#aft3y*»142> 
mtf.fCXl |Y)=Enc(K,X| | Y) X*tb%> 0 Enc (K % X | |Y)M^V^c 
mrEnc(K,X| | Y)j^-^r E nc(K,X| | Y) =K XOR X | I Y}X&Z 

0 £*5> ^mm^-mn, DEs-efc<9, DEs^i^m-a^ra, ^stei28tvh 

[0077] ^»1i^§lS142tt, SL^^141<t«9, $L^r R lj t$ij#tf 
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jfca*^Wl4iJ:0S»tSiofca»[rRiji:Srfflv^«rN=2XRixq+ijS: 

[0078] mmm&jmi42^ rNj ©If yMMX rienN j & rienq J fc- W 

fc»rNj*»i*lfc J W««i43-m*u £»-raofcSUBfcrRij& % rRj^ur^ 
ttfcofcfL#rRijfc2«:3Kt-C, Jt©ft*SrrRiji:UT, Sft. ±K©ttf^Srfrv > 

x ^rN=2XRlXq+lJ^^i-5 0 

[0079] mmmnmmcix^tnwtir^^K^ mm&i&mu^ mmm 
mm40(o^mBmmmxmm^}Ru^mm^mmiDi]^m^mir o mm 

Lfc*pfr«riDi I I RijfcB8W««*^"t:iB*U"Cv^H»rfjfcSrfflv^,«f[r 

R=f(lDI I I RDjSrfefiW*. ^«««^142«, ^US*f*]M*ffi 
LfcSSStrqjfc&JBvvr, jRrN=2XRXq+USr^-r5. CL©ir#£/&Ut!&rNj 

[0080] «jRm^JMl42M:. £#Ufc*rNj ©fcVblMXrienN j * r 2 X lenqj -C*>« 

*1** ! WS*P143^ ffi^U ^UfeSferRjSr^fl!f«iB«W»!:IB«i-5o 
[0081] r 2 Xlenqj-e^V^j»f-rS#^^«, *M^£d»P142H:, a*fel«»141 

J;95&»t*ofcSL«rRij|c2*»rfC, ^©^SrrRij^u-r, Sg, t f RJ^ r 
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ljfctt*WLfc*n«ffi«^« r n)IJfc«:fflV^*rR=iDixRij«r^"f-5, 

[0082] w^mwrij-efes^J»Ti-5^^«. *Wft*Ma«*i42tt, 
tftfjiaj»b»srij-efcv\ o^r2j^±x^^J®ri-S^^»^ 

§P142«, WWmiH5140^|E{eieltWi9^2^liE{itrcl2j^^W-ro 
**5, fRl«tE«rcllj***mb*:*&©tt^ *2«iEttrcl2j«rK*Wb 

[0083] 3NfcM&jmi42ii, tt*fflUfc**r q j , »fr«»J*ttr*riDij , ttCEHcrc j 
^-e, r w jf*r2xwx q +i=c mod iDi,o^w<iDijSr«fci-^-e*>So r w j 

r w=(c _ l)X m mod IDIjSr«-J|ti-*-fcl-W*«)5. r mj»r(2Xq)Xm 

=1 mod iDii^mtci-mx^o ±M\^tcx^ ^nm^mmnmi^m. 

-Tfttt. rccDdDi. 2)=ij-efo«9. riDKqj-cfcSfcfcx r m jtttl-jra«-ttfc 
r c iij^fflv>fc#^r w j=Srrwij^lB> at«S2tMiEi[Srffiv^*&orwjS:r 

w2jt^lEi~5o 

[0084] *ftM£j»142tt. *»r qJ ©lf yb^XrienqjS:, «#iW«l»140©«* 
BflWWU:9K*fflU £#Ufc*rNj ©tfy MM"X# ^ x lenqj Tf*>«*»ff3» 

mi^»J^i43— m^u ^ufc*rRjsr^ttf#fa«rtB«K:e*-f5. 

[0085] r2Xlenqj-C*V^*«Wrr5»^l!:r4. **«tt£tf»142tt, SL*£l*»141 
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[0086] 2"(N-1) = 1 mod N (eql) 

^rt?, 2* (N-l) 2<DN-l^^bTV^ 0 

|Rl**WJMl43r±, ^(eql)dS^UTV^i:*UWri- IfcrNjSrfl 
2^WJS§l5144^W^-r6o 

^f|5141^2^^^tH^«o 

[0087] < m2mm\^m44 > 

«2*»*jje«i44r±, b^nj«^i**mjcti43J:w*i&5^ 

*2*«*iJje«IS144r±, IfcrNj&t^rRjfcSrfflV^-C, ^T©*©^StSr*Ufer5, 
[0088] 2"(2XR) 1 mod N (eq2) 

IfcrNjiL-C. «#lW««140«r^br, ^«J^lH5132-tH^«o 

&2*Bc*UJ£ffU44fi, ^(eq2)j&Sj*&LTV^V^^S^fctt* SL8fc£' 

^§Pl4l^2^^?rW^1-^o 

[0089] (8)«W£*B117 

«t*iJfe«5H7tt. *»^J«»il6J:9Stt«iofc2o«>*»crpijXtJ«rp2j«:, IB 

«£N£mi7tt, *»^i«»ll6J;9**rpij&t5rp2jSrS«-St«i:^ Stt&o 
fcKi$c r P i j s.t^ r P 2 j ttMtimm&WM&^fe'fZo 
[0090] »fijj£3&ii7tt, ^Sk^ftapiie^OWSHiM^SrSrtKSi:, 

^TlBlturv^2o©*«rpij^rp2j^-»^SA^*vfeJMWi-5. -Srf* 

32^W^-f5o 
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m^mmiKommmmmm^r^, m&imn****&*toi is- m 

[0091] (9)«£ffc*B118 

<Dmm&®*mmz.xmm&tix\, ^mmm r P u rt* r P 2j ^m^-mu n^m 

\j-zMWl rpi J t r P 2 j fc©« r n = P i x P 2 j £fl-SLl-5o 

#£«118te, iL»r e jSr^U SitffiUfcrnji:, ^Ufca#r e jfc6»fefcS 
»rp K = (n, e)i^mmtLX±mU ^Ufc^H*rFKj«:4*H***MB112 

19. GCD(e, L) = U^f^o GCD (e> L)tt, e£LOft* 

<&$J«r^U ^rLj{*. rL=LCM(pl-l, p2-l) jTffcO. LCM(pl-l, p2-l) 

r p i-ijfcr P 2-ij^©*/J>42tffiHR«r^t*. 
[0092] «^fife*fuii8», r e xd=i mod Lj^fct* r<u&J*fflU IfrttlUfcrdJ^ 3fc 
itrpuatf r P 2jw*fe*«iarsK= (pi, p2, d) j*»*IK:i>t\ WWi 

*&-r5g#w*wiH^ «#«t#«$ii9^w^-r«, 

(10)ff^#SPH9 

iiOd^tT«S'J^iS«i"iDUi:. ^MIWftlft«ll2*^WIIirpKj^ IW»»l 
l4 < Di^-/^WJ J flBti^i30^^^--^^B | J^i:^^ ^h/OTUMM^Wi". ffiftft 

t,^^SiliE0J#<D^^^i-5liE0J«^e«tt#^^m^l21^L-t, 

[0093] if *R##*Bll9tf\ M«l*Bll436^E*H*WI^S^»tft*fc- 8^^» n 

#rcertj^, ^J^^114<D^*tt^fElt^^-C|Bltb-CV>?,^*»JT-^^> * 
tvetiJe^ttJU tt^fflbfcsBrtRlirSKj&tf^HIIKBEM^rcertjSr, ifc#.fflUfc 
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[0094] (H)^fSlaS120 
(12)^fg«B121 

^flt»i2i». flMt»iwii9j:9, mmsrmtmriDiib. ^mmtPKit. v 
[0095] mimi2m. mmnmite^ mmmrsKi&xMwmffimmtcert&& 

1. 3 SE^#3i&*Tl>-~^200<Z>fl£j& 

^#^^-^^200^. ^ioo. ioi, Rmo2frbmwmmnfc 
[0096] mmmmrf—^2oo\t^ wycx^-a^ wsiw&*w&2i<k mn^mm 

m.mm&fr9-—'*200&* McWmaz, w^otyt, rom, ram, /n- 
:/n^?AjW1tS*b-CVV6. IWEW^/tHsylh^ tWBrt/tf--*/^?* 

[0097] ft*, ^^^nood^i£K«ls^«it^^^^^#^^tt^^ flt 

(l)^St*&W210 
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[0098] -^T\ sgMg«rsKCAj tc*tJ&-r5<&li& r PKCAj r*» ffi3imm4oo\z.ms£ln 

[0099] (3)«fT«W8'J^i*#*&*ftSP212 

riDI j «rflBttrt"*««Sr*b"CV ^ a 
(4)^M«mW**&*ft*&213 

^IBSmBJ#*&^213«. »frU^W«EW#rcertjSrlB«r5««S:* 

[0100] (5)38fT4*&B*»fBSB214 

if #!Eit^22l£#U-Cl >3„ 

[oioi] KfflMI!f«flBl»«*22ir4, H7U:^rJ:5^ tfcM^-^/^oo&^LTv^ 
5»-efc*>> rsiDAjtt,ie8fr9— ^looft^u rsiDBjtt.«36frfr-'noi 
SfMvn. fKSfrP— XlOOOi^— ^MWJ^Sr^SlDjfcU-CRM**"*, 

[0102] n^Bi««[SBSP2i4tt, #^m^nooa^gmi?&2i7£^L-c 3§*T«J 

#rroij^ 2tW«rpKj^ KW^SMffiSUfittf^S^rt* 
»1f^W«««B«B2l4W:, <tf--/<fi!N»1B«$l«22 
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[0103] &ft<&mmmm2i4te. ^motcv—^m^zm^x, nfo-tzmteM. 
irz> 0 

[oio4] mmnm^^x, wlwtzo ^mm^i -hauusfcrpK- (n, 

e)jT?*>«. »fr&Mltt*»«214tt, r n -(ciixci2)jSr3|tWUJIW»*^ f i 

*fT^IMMWW5214Wu r n -(clixcl2)j^ riDijT^D^ns^Wi-s 
-(ciixci2)j^ riDijt?#J?)W^v^J^fi-^'a-^{^ ^BB«rpKj*MS 

[0105] &fttemmmmmi4te. ^mm^MK ^nmmm^n^m^x^ 
^^2l4{*^§i«ira#^^p^^^^^^»*^^ 215 ^ W;t, 

[0106] (6)^M«liEW*^SP215 

fflte-fr^Z^mZb, |B*i«Mft»2lbJ;0»«li<'SKCAjSr, *8fT4«MitMrt 
»2iiJ:9^W«rpKj^ ^trWJT-1t^^§P2i2J:*}^MJT-f*#riDij 

[0107] 4*H*BEW»£J**2i5tt, **autMH*rsKCAj , 2:Bi§#rpKj&tf38 
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SE|l!*rrCertjBu JWfrWKWU rCert=n | | e | I IDI I I Sig(SKCA, n | I e 
| | DM) J "CM. Sig(K, DM*. f-*lDlK.1*LX. Mf@r K j^fflV>^ 

[0108] ^JMBEW»*rfH»2l5»4, fej*Ufc^H«KW»rcertJ«r^W«KW»IMft 
(7)5E9!$&#gB216 

!EPJ!#i&#g&2i6te, &HimH«£jM2i5J:9. ^WI«BEW*rcertj©ai 

[0109] (8)Sm«B217 
(9) ^{f §15218 

^m»218tt. iEW«[»«216J:0flMi«rt»D, £ttttofc1fr***Wfr 
•fr— ✓<l00^3£fiM"5. 
[0110] 1.4 885fc§gS300<Z>«j£ 

«pia»3oo». ms^-t^-r^, mhmnm«3io, «^fM»3 

11, frj«312, ^#§15313, $iiS|g|5314, ^<-^/<>'Kfll#«!«»315, *fcT-# 
-316, W^317At«^318*>y»J«**vrv^ 0 **S»300©-«tt* « 

[0111] «8^B300tt. JWW^tt, W^n^n-fey*, ROM, RAM, s^Y*f4*9 
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[0112] 1£*3.W*mmaQU •••> 302,303, -.,304,305, •••,306^,^^30 
-/nOO^ff LfcJ§£\ ^^©303, • • • , 304frbm&m&M^mt, «S5» 

sr, m&fr9—'< ioo^{§ ut^-a^m-ov ^xmwz* 
[on3] (im&$m®iU3io 

ftv~/nooKxmft£titcm%mrsK= ( P i, p2, d) &wm-z>w$&^t 

3^HH*©4*HIWEW# l"Cert j &iEttrt-3«*&S:£VCV 
[0114] (3)faJ«5312 

fjjiJM53l2», m8^-C^i-J:9^> ffi*«flJT-SBtt««320££Vrv^ o 

^§P3i2«, m^tefrfcm**-**^tt*-^^®*^^ x ^ 

o 

[0115] $ij^i§P3i2f*, &ttmi3£Qm&ftE&toft&*&vttv* t > wimsntt 

it^320d^*WJ^rTiDj^^.|±li-o 

— /n00— , ^>'K«Wai*P315&tf*lll*K314Sr^U"Ca6fll*f _ S, 
f|iiJM5312te, «38fT^-^100J:«J, *HH*BJ314&tf^-^<>'Kfil f»3 

i5^b-r, 8Hif«rsKjXtf^WIIMiEifl»rcertjSrSitSi5i:, &\motm% 
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tone] ftj«3i2te, ^^4ooi9, mmmi4RU^--^^vm^mmi5 

[0117] (4)S#SR313 

g#§i$3i3te, ^.-^(DmrnM. imftm*<o*a**&vttvz^ Sfrfltt 

[one] (5)mmmi4 

(6) xswm ^a§P3 1 5 

[0119] ^-^<^vm^Mmi5\i,mmmi2^bm^nmmmmRx^^mn 

^_^^ K f t ^a^3i5«,^tT^-/noo^^«#^^^^ra 

[0120] ^^<^m^mmi5i^mmn^-^ioo^bm^mR^mmEm 
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[0121] (7)*t°-#-316 
(8) -7^31 7 

§15315— m^-rso 

[0122] (9)^*^318 

^^la5318«^J«JgP312J;«9^^®lofcm^-^^i"^o 

1. 5 mw^y^r^^^ 
(D^fry^xAi^tt^it^ 

[0123] ^r^m^n^-^ioo^^mm3oo\m^nir^(DWimm^ 

-To 

j &m%?r if— ^100— (*^/:/S5) o 
[0124] fcW#*mr-'<20ori, afTWJ^ftriDij&rf^WttrpKjfc, 
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pk j WWi r SK j I^WIS r p i j , r p2 j «ff«wmw» rroi j 

fc«v^x*rite*t-avB**W3eb, fcWfc**^ ^w«rpKjic 

[0125] *#fr0— '<l00tt, IHWHMfc-C, BEW«mh-^200A^W«iEW 
#rcertj«flrr*4:. S4££srsK= (pi, p2, d) jfc^W«EW«rCertjt«5|c 

[0126] (2)H^*S^S 

[0127] «S5^SHK300<O«iJ«lSl5312r±, ^5»eai^J^fB«««320*^«S5lcaRBiJ^rTIDj 

[0128] *5iaW300«)««P*312tt, fHWrfr-^lOOM. «M»»314&tf^-^< 
VK«#«aa»3 1 5*jfVX. rSKj & tM*H«E W * r C ert j «lt*« ( 

^y^S115). 

25) o 

[0129] wmxntBM 
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mmny--'<ioo<Dmwmi4te. m^mm.soot^imi2o^^x, mm 

^7"^S205) o 

[0130] «T-^«115«. ^J^gt5114d^^WJ^-ffl#0^^^^ *B*S*B'J 

* r-riDj /«iJ^-ialt^--ciBlt$^-cv ^f— '<m\* 

§151 16^ttJ^J-f 3 (^^S210) o 

[0131] ^mj^i^i32«. m^^jmi^hm^^m^^^nm^t, m 

te#V^?135RTfMjj*V^136^ ^^nrij^S«(^^S215) 0 
S220)„ 

[0132] i^fc5fc«Wrr«»^K:W:^y^S220K:a8ttsrVESj) , m&\mmsm 

. ®mmmmmmmmtz<D\?ybv^zm*mu^y-7s225), ixt^t 

^J^fi-5^^}*(^X^S220^^rNOj) . -ii#lElti^sy:^>MMXr 
8X (2-(n-l))j^, ZnmWt. ot»)IK0»fcit^^W^^ 
Wi~(^^S230) o j&&«J«132te, ^5£#"^*135<7>fl£^ l^Jfe 

[0133] ^M^^^135(D{f^^i-^^tf#^J^1t^-^T100J;9^^W 

b(^^S235), ^ffib«J^I«^^, rttf^cj-efcSi^^JWrf-*^ 
rtf#c j xhztmm-tzm&^te (xzr?7S240\z:idm tyes j ) , m&mw 
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13212, n*mUZ*X*U*<DKyhWXb. Wf«^*Ill«tt4* 
U £#Ufc*l««** *»fl!f«fel«»133-ttl*«(^^^S245) < 
[0134] r«*Cj^V^WI»H-«^Ktt(^9^^S240|!:*5»«rNOj) . tfti 

i32«. m^^mmioxmnm^mmnDu^nu vmuzmmm 

^flMRriDijo^^^rieniDij^JltWU W&muz*M&xtt<o*yMX 
fc, Mmm^ ^nWJ^tt^riDU jtt«©ifyh«xrteriiDijfa6»fe**Jl2 

tiH*Sr£#U ^Ufc*2flWM\ ^it^^l33-tb^«(^X^S25 
0) o 

[0135] *W(MifeJ*»133»4, «|4)«S^!I3I«»4«U ^Ufc**ft»« 
SlJ#gP132^W^i~5 (^^S255) o 

5©«Kiri j*Jn*UC*9^S260) . 7 *fc5;6^**4WH-S(* 

Xy7°S265)o 

[0136] Jp*»*#7^V^«^*^K»C^^^265I^WrNOj) . 

^WUfctVh^X^^-^l-IBltb(^^S275)^7 i ^S220-M 

So 

«132l*. ffl*#*2^136©*#, lT?M*^***IKi-*(^^^S280). 
[0137] l^^J^i-^^«(^^S280^^^rYESj)^»J1»^132« 

^^^136Oiii^rij^P^U(^^S290)^^^^135^e^ri J ^ 
£U*7^S295) , ^yyS220— M5o 

I*£fll»«isi32r2« Stt«tofc*««*«r P 2jfcU-c, **r P 2jMfl*WM** 

£»£J£lf&117~ W^-T^ (*7^S300) o 

[0138] mm^mi7n,^yys285\zxm&\mm32X'ommpii^^^ 
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fcT*3K«*«i32« r P 2 }Rtmiim*b*+b**ft*&^ ^motcmmp 

oolU r p i j t r P 2 j ^-SSrT Sd^d^J Wri-5 (*x^S305) 0 -&t*£ 

mm-rm^at. e*LTvv63rar P 2j«ii*u #^^**««**i3 

[0139] -ftb*v^l»i-5»*^tt- B«bTVS52o©*«rpi jawr P 2j*r, mm 

r p ijJWJtr P 2j«l*WU «*WU*:««rpiji:rp2j4:©arn=plxp2j«rtt' 
[0140] *£j*«118tt, fL*r e j«rferitb(^yy^S315) , »WbfcrnJ^ SufcUfcSL 

H«Mffl»ii2^**»tr (*7^S320) o a*r e jH:, tt#kPl*fc:, SL 
Screjf*. ^r L jtSlVM^-efc«5, ri^ e ^L-l, GCD(e, D = ij«r»fci% 
jtt, rL=LCM(pl-l.p2-l)J"C*>5« 
[0141] «^*«118tt, TeXd=l mod Lj«Hfc^rdjt»WbC^^y^325).» 

aufcrdj^*»rpijRtFr P 2jto5»Me*»rsK=(pi.p2, d)jt«MK:bT, 

19^tU^Ji" ; 5(^5'^S330)„ 

7>S335) 0 flMWMWpll9tt, tt*wufc»mKS'J^«*riDiji: % ^#rpKJ^ 
«121*fl*l/C, E«#»fr9— /^200^ffii-S(^xyys340) o 
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[0142] mmmim. mmm#ft*-'™ofrb$:imi2ozfr\,x. *®mmmt 
cert j *&\mz>t. ^m^t^mmmmm rcert j *mm m&wm 1 3^mr& 

"fSC^y^S 355)o 
[0143] (4) 

XfiWJ^fflmriDIjfc, Wlf^>fXrienIDIjfc6*b*5*2ttf«©^ 

[0144] a*$a*»i4ir* a«©^©«*ft*^«i^«*^ w*«*m4<»> 
au(*W:/s405K«*mua^ 

^^S410) o 

rtf^cj^fc5^J^i-5#^^«(^^s4io^*3^rYESj),a^^ 

141«,ifWJWl40Olf#IBlt^{-T|Bm$^V^rienqj^^aiU(^ 
7^S415K (lenq-D^yhd^^aSfcrRljSr^ricU fe^bfcSUkrRUktt 
*fflbfc*MW* «fc«*»«*l^»i42^ttl*-r*C^^y^S420) o SL 

[0145] r«#cj^4v^JW^5^!:r±(^^^S4iOK:*5rt*rNOj) , SUR^JAff 

141ii,tf^»§P140(Dif^fBiS^^-ClBlt$tV-CV^?>rienqj^rienIDIj 
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*tt*WUC*^/:/S425) , (tooQHenlDI-^^M^SaJfcrRljt^U 

5/^s430), fLicrRij<DS±^yh«i^i-So 
[one] **Wt4J**i42l*. *»«t4rt«a«9^ a^r RJ *ftfe»?fcsft 

[0147] J|l*WW3e»143tt, ^(eql)^Stb-a^k*UIWf »r N jSr» 
2^WJ^144-W^b(^^S440^^^rYESj) , J*2**NJfc»144 

*rNj^isMfc*l«»i43J:95trtW^ *tt4^ay»i42©£j*tff* 
d^2pj»rf 5 (^"7-y^S445) o 

[0148] »2^*J^144tt^(eq2)^&UTV^W^S»^^tt(^^S4 
45tt*5lt*rYESj), *rNj«*»r N jfcUT. «#fl«fP»140ft^U-C, $«J^ 

aS132~-tftfJ"t"5 (^y^S450) « 
K5l**«««143tt, S:(eql)«S|«Stb-CV^V^*OBfrrS»#l-tt. 

«a%ftffl*bC^yy^s445K*it«r N Oj), SL*ay*tti4i», 

SrStWtS^s ^X5/'7 P S405(cM?)o 
[0149] (5) 

(^x^ssoo) , stt»ofcW*««^riimc j^^^^*IWr«rr* C* 

X^S505) o 
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[oi5o] mmc}^tmmir^m^a^^yys505Kio^YEsi),mmmm^ 

10) o *»fMi^*B142tt, K*mbfc«»r q jfcSL«4j*»14lWS»t*o*: 

a»rRijfc*fflv^«krN=2xRix Q +ij*^t-*(^^y^s5i5).**« 

*8£J»142i*. fe*b** r N j OlfyWXnenNj * Tlenq j k-fW**^ 

^J»fb(^^^s520) , -ife-T5^J»fi-5#^t-«(^^s520^*3H-srY 

ESj). *«««^«»142r±. ^b^rNj««l«WW*«143-W*U £ 
tf*ofcfL*rRlj*. rRjib-C^tff#E««*^K1»-r*(^^^S595) 0 

[0151] ^i^v^WiH-*^K»(^yy^S520ic»i»t*rNOj) , 

b(^y^S525) , ^y^S515^M5o 

«KfH*^Mi42»:. «#iatP»i40©««IE««*J:9*» r qJ&^^ 

tff fRBJ -CfcSd^d^JSrf 5 (^^7°S535) o 

[0152] rtf#BjT^^J^i-^#^^»(^^ S535 ^ lt5rYESjK 

«rroi I I RU*ay*u ^vit^mnm I I RijkBHWE«iWcTB« 

L-CV^iS^r f j^fflV^^r R =f(IDI I I Rl)j*^«C*5^S540). 

X R X q + 1 j (*^y^S545) . 

[0153] «WHifeJ*»142tt, ^bfcifc r N j ©*5> WXrienN j ^ F 2 X lenqj T?M 
a^avStfUWrfS (^^S550) 0 

r2XlenqjT^^J^«#^{-«^^ S550l - :f3 ^ rYESj) ' ***** 
[0154] T2 X lenqj t^V ^*]*r*-*»*ltf* (*^S550fcl*3tt5 r N 0 j ) , MkiM 
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*r R =iDixRij«r^«(^^^s560). *«*»4a*»i42tt, lawiffl 
tt&5 0 *»«ai^»i42tt, S»t*ofcllttsrijT?Md«vtr«llfi-«^ 

-/^S565) 0 

[oi55] r i j -c*>6» wr*»*K:r» c^yy^s565ic*«t* ^yesj ) , mm 

^Wi-(^^S570)o **4^£J*ttl42tt, «l*fflUfc*»rqj, »fl«9J 

^It^riDij^Mrciij^^u^rRjt^v^. £fcrN=2x (R+wi) 

Xq+lj^^«(^^S575)o^-C% r w lj^r 2 XwlXq + l=cll mod 
IDIx 0^wl<IDIJ*ijWti"*rC*>5 o 

[0156] w^iiHi&mjT^ 

»2«MBE«rcl2jSrtt*Wi-^^S580). **MMa*»142*. »*WU 

fc^qj^miS^ 

^r N =2X (R+w2) Xq+ljSr^i-5(^^S585)„ r W 2ji*r 2 xw 
2Xq+l = cl2 mod IDI. 0^w2<IDIj^^fC-efc5 o 
[0157] «WHt^Wl42tt, **r qJ Olf y WXrienqj*:. 1**^**140©** 
IBlt««J:9tt*fflU ^b*:*rNj«>lfyM^>rX^r2Xlenqj-C*>**^«r 

r 2 XlenqjT^^Jiri-S#^^^(^^S590^^^rYESj)^^M 
[0158] T2 X lenqj "CfcV ^^J^f-r^^a-^^ C*^:/S590fc*M*S r N Oj ) , gftfttt 

£j*»i42r*, SJfc^»i4iJ:»rt*ofcaJkrRijK:2%»rtx. **>***r 
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(6)BEW«ff«Ma 

[oi59] mmmmn^-^2oo(Dmn^mmmmim.mmn^-^ioo^h^m 

Ofc*Fti&t? (^X^S655) o 

[0160] ^^M«te!»«&2i4tt, ^wJ^fflv^-c, fcttfrt-smtfcffc 

-fit r c i i j &tff&2tfeiiEte r c 1 2 j ffi-T (^-r^seeo) „ 

»ff^W«tt»»»214ri. ^WUf^mM r clU^^2^liE{frcl2ji! 

[oi6i] «ff^WttW«2i4ra:. r n -(ciixci2)j^ tjDiittWMtnmr* 

^wstrpKj t*ff^iMWMrt»2i i-, mmsvmnmrxn mm-mmm 

&212^ ^tf^§aii5im§l5214«, ^HWBBEW»©^» 

[0162] «ff^n«W«2i4M:. ^WMirpKj^ *WflWH*«rroij*:ffivvr3y* 
£tvtv ^JUrT^-S^te (^^S660lc*3ttS Tyes j ) , ^St^Tl^ 

o 

tt2ii«4*H*rFKj«r, *friWJ^«^*2i2J;9*m»»J ; H»#riDij 
[0163] ^B«EW«a*»2i5tt, K*au«HMtrsKCAj , 4*0MtrpKjXtW8 
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■EW«MW»216tt, ABWBEW»4*»215W, 4*H*B:W»rCertj<Di£ 

[0164] 1. 6 *SW»«^»133©ttfmffi 

**««^»133«)*l**[*IJ^B143Jt^ *2***IS*144tt, Pockli 
ngtonWjrefcS. Pocklington^te, *WffX«l©144^-i?&tf*»ffX 

PocldingtoitfU £K T N = 2 X R X q+ 1 j O r q J flS*»rC;M 
2"(N-1) = 1 mod N 
2"(2R) =£1 mod N 

[0165] |L^rRljOtVW^^(lenq-lenIDI-l)-efe5^-e, jRI^OlfyW 

XflS(lenq-l) KlfctK H:£Ay2ftf>3& r N J <7)t"VMMX^ (2 X lenq) 

[0166] 1. 7 mi<D$m<Di&i&<o%i& 

[0167] (^mmnm^mmmtm^ti^ m*&vb*ww#&*Zo 
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£f , uT<Dffimzmwu *<D*iM£fflv>-c ±&otomzmm"rz. 

(*j»riOfl!>3Mferpl==2XqlXRl + lJ&^rp2=2Xq2XR2 + lJi!:»Up 

l = p2-e*>*l/fix ql = q2d*oRl=R2tftSo 
<B:W)pi=p2©#*, *»r q ijatvr Q 2j©tfy^Xtt, WWt256tf5* 

■e*>9, *rRij&t^rR2j©tryb^XH:, *Mti255\?vhxhZ>lz#>. qi=q2 

fcfcSOttWfe**. ql = q2i«9, Rl=R2^ ( 9^o(«^)o 
[0168] ±|BMSi^Pl=P2-efo^Rl=R2^^o 0 Rl=f(IDIl I I RlD.R 
2=f (IDI2 | I R22)fcfc<^ Rl=R2"efe«9, fttlWtSlbSfc** IDI1=IDI2# 

[oi69] bfc^o-c, *»ia^ufc*ifa^-«i^v^^tt«^<. 

«BSfr«^^ioot!ir^$ttfc#*rpiJ fc*frL-t, r P i-ciu f*&-f *^f« 
gij^ii^riDij-efWisOftSo 

fctffcfc, fp l-cl 1 = 2 X q X (R+ wl) + 1-cl 1 = 2 X q X (IDI X Rl + wl) + 1 
-cll = 2XqXIDIXRl + 2XqXwl + l-cllj-efc^ Jji^XqXIDIXRj te. I"I 
m}^mWft5^&&frZo*it.±m.tl&^ r 2 XqXwl + l = cll mod 
IDIJ^ltoTV^fe,^©«r2XqXwl + l-clljt>riDIj^#J^^o 

0*9, n^tff—^noo^-c^^fc^rpij^ur, r P i-ciijtei&T 3£ 

nm^n^mmnm^mmn^o ut#ox. ^m^tcmmpu^Mu r P i-c 
[0170] ±B*ia«<0«* m^r p i j ic*j-bT. r P 2-ci2j i*&r*fmm* 

Ub*o"C, rn-cllXcl2jttriDIj-C«9«*i6fc», «EW#»fr*—'<200tt 

% r M iixci2j*rroij^5»n»^«rlWi-«:W* *»r p i J% r P 2j#jE 
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[oi7i] Mf«rc*>5*«rpij, rp2jte^*ve*u **r q ij % r q 2.u fUBfcrRi 

lj, r R 12j^=ffWm*#riDIj{^bT, r p l = 2XqlX(IDIXRll+wl) + 
l=cll mod IDLk r p 2 = 2Xq2X(lDIXR12+wl)+l = cl2 mod IDIJ& 

n=plX P 2=(2XqlXIDIXRll + l)X(2Xq2XIDIXR12+l) 
=cllXcl2 mod IDI 

Wea. ^©^fe, SEW»fr9--'*2ooHu r n -ciixci2j*sriDij-c«l?)9JtbS 

[0172] &*5, riDIj^tVh^^rienIDIj-efc<9, rRljOtfyh^X^denq-lenlDI 
-1)-C*&5fc«>, SfcAy^<©rNl = 2XqX (IDIXRl+w)+lJtf)tVMMX}3:, 2 
XlenqlfcftS, ^"C\ r q lj^riDIj^^tf iCiotli, fcVMMXtfS(2Xlenq- 
1) *»4R«^»142-C, rRlj|C2«r»»t"C, 

£$Tfc t£ rRl j bfyft-rZ-t K > IN 1 J <D fcf y MMX£ r 2 X lenq 1 J KftZX? KH» 
m~fZ>Z.b&X*%Z> 0 

[0173] ZbK. mmft^TJ*m, «^^©S*^oi«i$:ffl^t, *IESH»v> 

otV ^5i:t5o Tpl-cllj. r p 2-cl2j«#^fTWJ^f*#""lDIjT^J«9^tV?) 
0 ^Ofcfc. GCD(pl^ll, P 2-cl2){«ffWJ^-tt^#J l 9^^o UfatfoT 

, gcd(pi-cii, P 2-ci2)(Dmmm^m^^t^x'o. ^jEomm&K* w>z 

vxomirbtto 

[0174] 1. 10 fJi§$c£/&<«WJl 
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ffi *3y*»i33A, &t«8ff^ll«ft»i»»2i4A(!:ov^aw-t-*o 

[0175] (l)**tt«£jfc»133A 

1A, **«*£J*»142A, «|13W^jWl43A&rW2»«jaB144A*»fe 

[0176] fc*5, «T©«WK133V^, *3g«MW«B$l3236>e)S»tSt**»***c r aJ. 
<flMRfW»ttl40A> 

tfWJ^§P140A^,mitf^^2tt^^lBlti-^«)(DW^|Slt^^ 

[0177] tf #«WS140AW:, »EW»»ffih-^200l!:J:9«9^"Ce>^ J.o^ij^iffl#r 
tff^Aj^<3v^^^^«l^^fflV^^iiEjfirclj^fefBltUTV^BE 

n**Cj)fc«r»#i&tf. 

[0178] If «J«140Ate, »3gflHJ«l|f&132a^ *#r q j fc, jjf §&<Dlf s/MMXrienqj 
t. Mfflmmt, &ftm\*mWlDIit, ^<Dl^MMXrienIDIJ^bfc5f&2 

^XrienlDIJ fc£*#i&tfo 

[0179] mnmmm40A^ srt«tofc«r#©#*i&*a, ssL«ko^©«*sr*iiB 
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<$L|fc£j«141A> 
[0180] < iii£^M£j«142A> 

,m«,f(X| |Y)=Enc(K\X| | Y) "T?ifc<5o Enc (K„ X | I Y)l*«XS:fflV> 
B@^r E nc(K.X| I Y)j(D-ilt r E nc(K,X| | Y) =K XOR X | I YJT? 
[0181] *ftM&ftttl42AH:, S9**rit»141AJ:9, a»r R i j fciW«p«f*fc««tt 

^r qJ ^L^^i4iAi^«o/cSL^r R ij^fflv>T,mrN=2XRix 

m42AW\ ^Lfc^rNj^mimWJ^143A-tti^b, gtt!frof;:i»rRl 
J«\ rRjfcb-C^tff«BB««*CK1ti-*. 
[0182] -ftb*v^*IIIH-5»e-K:W:, **^3yfc»l42Att, SL*3y*»l4lAJ:0 

Sit*ofca«rRiji!i2S*rt"C, wftJMcrrRij^ur, ±m<DW}^n 

V\ ^rN = 2XRlXq+lJ^^'t" ; 5o 
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[oi83] rtt mi-ch^mwr-r^m^^ mmm^0.m42An, ^imottim 
ri j muc^nmm^m m nou tmmmmmm^xmmvx^ ^mm. rfj t 

£fflV^-C ^r R =f (IDI | I Rl) j££/&1-5o m^M^SP142A^, 

^rRj^^(Hb^#:rqj^fflv^T^rN=2xRxq+ij^^i-So 

[0184] |{iik#l*£j»142Ate. ^J&Lfcifc r N j (DfcVMMX rienN j & *2 X lenq j "Cfc 

o 

[0185] ^2XlenqJ-e^V^^J^i-^#^^^*. |{fi^ffi£f»142A}^ i»£j»14 

iAJ;9^ft^omicrRij^2^tt, ^r^m^rRijirb-c, SS, ^rRjs. 

ri j mutism mwmnm t*m\ ^ ^r R =iDi xri jsr^t-s. 
[oi86] mmmm^m^i42A^mmmmi40A<Dm^m&mmmxmmm^cii 

cij^^ufc^rRj^fflv^T,#:rN=2x (r+w) xq+u^^i-^o 

[0187] ^r-e, r w J»r2XwXq + l = cl mod IDI, 0^w<IDIJ^fc-r^C-Cfc ; 5o r 
wjte. r w =(cl-l)Xm mod IDIj£ff-|ri-5^-£9^5o r m jttr(2Xq) 
Xm=l mod IDIi&mtcir%C(:&Z> 0 

mmmm^.^i42A^ ^^rqj<Dtvh^xrienqj^. mmmm40A<D 
mmmmmmm* mu £/&utifc r N j ©if * mmx** r2 x ienq j -e*>3*^ 

[0188] r2XlenqJ^fc5^Mi-5#^f^ *|kft*tferiaP142AW:, aufcUfc#rNj 
fc*l*#*Jfc«143A^ffl;&U *fifcbfc»rRjSr^««|Bl»«*K:|B»r5 
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O 

lA«tt)^tt5lo^ifL^rRlj^2Sr#{tT, rRijiUT, ^r RJ ^. 

t^rNjSr^i-5o 

[0189] <^1^WJS$P143A> 
<^2^»J^144A> 

^2^»JS§Pl44A«^l^^JI^^S^-C^1-m2^WJSIf|5l44i:I^# 

[0190] (2)HS^M«««»lfR214A 

*fe»W#fEt6SS*22 1 A£*bTV ^„ 

[0191] mum #fEttSWfc221Att, H20K^i-J:5t^ ^SE^-^>T250^U-C 

SIDAj(*,^tfi^— ^lOOSr^b, rsiDBJ»,«B8fii>— ^lOlSr^U r SID 

[0192] 3&fT4*IMftft®ISB214Att, #3£*Tf— ^lOO^h^B §C217^bT. 

sij^««riDijfc, ^^sirpKj^. mmmmnmmmnt^it 
[0193] mn^mmmmmi4An. stnwLot^—^mi^m^x, ttfo-rz&mm 
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[0194] rrr?, mmjffefe. r n -(ci) '2}*K riDUT-t Y0^)Mf)^i)^^M&^ o -ti 

z>z.ttfx%z> 0 

&fttemmmmi®2i4Afe. r n -(cir2j^ nDuxm^mti^trnm-r^m^ 
\ax. -temmrFK)^ mnm^m mim^m^^x^^tztmrnu r n -( c 

[0195] ^^HIi5feM214A«. <kP?B#rpKj^ 3§?T»mi 3ftriDIj£fflV^£ 

mkmmi4A^^mmmmm<D^mmt^^^mmmmm^n2i5^ 
[0196] o) mwcmm^m^m 

0$.X%mft&. ^T^S565^^VX, ^^S570^-C, ^MrcljS:®^ 
Wi-o ^«142Afi. *7^:/S575^T, !&rN = 2X (R+w) Xq+lj 

^r^i-^o *7^:/S565. *X2/:/S580&tf;*X;y:/S585£r^ll&U * 

x^7 p S570S.tl ? ^xy^S575^±fac»«};5(-^J€i-So 

[0197] a&te, ^KD^jfe^^^pa-c^fc^, mmmm-tZo 
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[oi98] ^n^mmmmi4A^ ^^seeo^-c, ^m^t^-^mm^n 
f&-rzmmm%.t£. r c ij)^^wu *7^:/s67ok-c m&muttmw 
cut, 'AMmrpKitmnm^mmriviitzm^x. rpKj^riDu io^stt 

1. 11 mwc^(o^m2 
[0199] ±&nm<Dmm&ttJ&n* mmm--'^&vz>mwcmm±f&^ 

«#£jfc*133B, Jtt«fT^II«fiW*B214B^oV>-C|ftWi-*. ft*S. ftfe<D« 

(1)*JH**£/*»133B 
IB, **««£J*»142B, *l^WJ^143B3tt«B2*»3W««144Bd^ 
[0200] ^^ft#^^133B^^«J^^132^^S(t^o^^^tVh^^2 

<^MJ«140B> 

m*^»^140Btt,mi1S#&^2W*^IB«^Sfefe©W«IB«««Sr* 
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[0201] if mmwuuoBte. mmmnm^A} Km^xmrnzttm-rm^m^zik 

[0202] W#«HP»140Brt, »3Sfll!l«l»132A»fc, *«r qJ ^ ^©tfyMM'XrienqJ 
-fXrienlDIJ 

[0203] If «J«140B{S, §:it^o^t*#(0##^M. a«C«>^©^^i"^ 

ic^3SM§Pi32^W^;-r§o 

<ai&£f»141B> 

a^^l41B«^10^(D^^-C^-rgLm^«141B^Pa-t?fc^ 
[0204] <#fc«0l&3y**P142B> 

*«««^«142BW:, SL*^Wi4lBJ:t), fL«crRijM«Ht*^^Jt 
[0205] rfl|f«CjT?«»6M»ri-«i#fctt. «W«i^Wl42Btt, ft ««fP»140B 

»r Qj ^a»^*i4iBJ:»)g»«ofcSL»crRiji:Srfflv^«rN=2XRixq 

+ So *»«*t^fi«142Btt, ^U«r N J(7?t>h^XrienNj 
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|fB142Btt. ^UfcjRrNj«r»l*«*IS»143B^m^7U gtflfcofcSU&rRl 

[0206] -g^v^Br^Stfrfrfctt* **«tt£j*tti42Btt, IL#ayfc«i4iB.M 

V\^rN=2XRlXq+lJ?r^^'r5o 

$ij^igpi40B(Dtf ttiefflRtt f q J Axmnm\ : Hm rn>i j SrK^ffii-o 

^^tt^§P142B«^J^1f^^rtf^BjT^d^^¥lJ®f«o 

[0207] rtff«Bj-e*>«t*!lWi-s*&^w: % *««*l^tti42BW:, gtti&ofcSJfcr 
Rij^^Wbf^^WJ^tt^riDijtM^sBlt^^TlEmbTVN^Mmrfj^ 

^V^, ^r R =f (IDI I I Rl) J«r3yfc«. **^£fife»142Btt:, £f&Ufc 
^rRj ^^ttjbfc^rqj i^ffl v >-c, icrN= 2 X RX q+ 1 J ^^«o 
[0208] *jR«W^W514ZBW:, £#Ufc#rNJ ©tfy MMXr lenNj # ^2 X lenqj "Cfc 

o 

[0209] r2XlenqJ-C*V>^»rr«*&t-tt» **«*&4J#»142BW:, a»^*»14 

iBWS»t«tofca»:rRijjc2Sr»«"C, *©»*SrrRiji:b-C, Iftf , mrRJ^L 
ri j £^ fflUtaMr WM^H** rrou v ft rR=iDi x ri j ££j&1-5<, 

[0210] ^^M^^142Bf*.tf^^J^^14OB<D^MIElt^ct0^liE{iirij^ 

1 j £j&Ut$C rR j V >T , rN = 2 X R X q + 1 j $r^^i- 5 0 ---C% 
[0211] *MM*£jfc»142Btt, 3Siferqj©^h^XrienqjSr, t* «J«140B© 
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o 

[0212] r2Xlenqj-C*V^«Wi-««^fctt, «H**Ma*»142Btt* SL*^J*»14 

iBJ:9$rtiSofca*rRij»!i2Sr»rt"C, *r©*&**rrRijfcLt\ icrRjS. 

<*l*»*«)!a»143B> 

»l^Jtt^l43BI4,»l©«©m«ICT*r»l*lfc«^143fcra* 

[0213] <&2gRB#«£*B144B> 

^2^WJ^144B^^10»^^^^i"^ 2 ^^ S§|5144 ^ P# 

(2) »^§8«»ft^214B 

«tf^W«W*214Btt, BBSUtWitV^ 220B&tf 
»»W*IB«ffi«221BSr*L-CV^So 
[0214] *-/<fl(f#Klt«*220Btt, ^iiWt©^O^fc»»^ 

3&?^Hi«fc»*|S214BH:, Ittfft- '<l<X»»fe£fl9 «P217*^U-C, 5Sfi1» 

jW^flWiriDij^ 4*H«rpKj*, t-/WJ^, |£W«1TO*flMtt:«tt 

[0215] #ff^W«««2l4Br*, ^«tw«j^ *C1M«2 
20BtC##iAtfo 

*fr^W«fiW»l»2i4Btt, WEflrij*, »ffif«WB1t«*22iBd^**UJ 
-To 

^^M«^®SP2i4Btt,Slt^o^iB«rpKj^lStf«BU^ffif«riDiji:S: 
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~rz>o 

[0216] ^-e, mmxmn. rxHtmm . ^*<o r n -u nuuxmrnn^n^ 
[02i7] ^^^ii?ft^2i4Btt. ^pjurpKj^, mnmm^mm^i]^m^^x± 

[0218] (3)#m&&&&t*8M 

m^#^^l42B^.BIl6^IEll7t^1-^X^S500^^^5/7 ,, S560 

srcfcUfT^ ^5/7°s565^b&u-c, *^/s570Urc, ^liEfitriJ^iE^tii 

"To ^fC#«^§P142B}*, ^X^S575^T. ifcrN=2X (R+w) Xq+lj£r 

^S570S.^x^S575^±iaoj;5{-^Hi-5o «crNj«^W«R© 

[0219] £Jl|»tt. f&l©»©mi»*iai#^fc3fc»* RW 
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r q j tm rRj t*m v m rNj *£.&-rz>z.t fctez, 

[0220] &fttem$mn&2i4Bfe, *^:/S66CH;i-c. ^Mrij^^wu, ^ryf 
v >t> rpKj a* riDij £9£j&£;frfca^^£?ftf&1~So 

[0221] #-£&<b, «#-c^^rpij, r P 2j^tb^, ^r q ij, r q 2j. «rRi 

1J. rR12j,^=fT»J J ?-W#riDIj^fflV^ r p l = 2XqlXIDIXRll + U. T p 2 

= 2 X q2 X IDI X Rl 2 + 1 J Sr^lfci-fcfe ^ 

n=plX P 2=(2XqlXIDIXRll + l) X(2Xq2XIDIXR12+l) 
=IDIX(4XqlXq2XRllXR12XIDI+2XqlXRll + 2Xq2XR12) + 

1 

btto ZKDttb. r n -ij«riDijT*#J9§]tt^*, rn-ij^riDij^#J«9§J^^ 

[0222] 1. 12 ^f&^J&tf)^^ 

[0223] ±^mm(DMmtm^m^ mftft^-^&vm^f&nt, mwmrnn 
gpn6c, s.t^iiifT^^ii^fpai^icovNTtaBji-^o t£&. 
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[0224] (l)**3yfc*R116C 

**^t»H6Ctt, H22lc^i"J;5l!:, lfc3SlW«HBl32C&tJR*«it*^*B 
133C^Wb"CV^ 0 

[0225] <»3BIW*»132C> 

i^M$iJ#gP132C{i, 8tV bfrtt&m&£ ; ZV>*&<!>KvbWX{'3i® r 8j) 

^«J«132Cte, *^ffif*^SIJl33C<Ottf^)»3gIiISfe«:*l>^b-t-5» 

<D^<DW^IaI#:^^^i'5tb^^^^l36Ci:^U-CV>S 0 /«c*3, *3g*i? 
>-^i35c^t/W^^^^i36C<o|u^iia«>^ ; ?tvrij-efe?, e 

[0226] ^SM^gB132Cte, 023t^-t-ft!MIH*»'7 1 — ^VT150Sr^TU-CV^„ fflffW 

*««#^»i33c*#»[*^fifc-r«J:5iw«ii-«. **««£j**i33ca>e> 

j^^^^l35C^tU^J^!>^136C(D^:nmoW:^S 

[0227] srFfc* itoibf^^ov-aftWi-So 
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[0228] ^*tt*^71f«^*IIIKi-«»^fcW:^ *igffi«fflll32CI2, tftfj#*>*136 

coffins, l-cfcSd^^JWrTSo i-efcS^J»rf-S«^^tt^ #«J«i32 

[0229] j!)P^^m^7T^V^^J^^#^^«^^t^ofc^^^^^1^^^WU, 
^^»>^136C^^^S^rij^niLb^^W^«133C^^ 

vvt, i^«J^§Bi32c«, ^(om^noo 

[0230] Hk3g««l»132Cr4, i&M#?^135Ctf>(ft^ l-efeSd^^Sr^WrrSo 1"? 
^xrsx (2" (n-D) *©**±«r«K>ffli% *3g«W*132Cri, 

[0231] ^^^^135C(D{e^^«^J^tf#^^tf#^-^>T150j;9^ 

[0232] rtfjmcsxte^tmwr'fzm&i^ mMmmui32c\^ mi^^miox*) 
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[0233] »3S««IIB132CW:, lWUJWll7«»*«*3yW*»©W^* 

<*jWIH*£ri»P133C> 
1C, *»«*t*fi»»142C, *l*»«^143C&tf»2*»*UJe«144G6»?) 
[0234] ^^tt#^^133C{*.^«J^^132C^^^^Slofc^m^tVh^X^ 

fc*3, £JLT©ttM»-*5V>"C, j^«J^§P132Cd^it^^^^ r qJ^^ 
[0235] < ftMJIM 140C > 

[0236] t#«J«140Cte, *3gflSMWm32Cj&»fe, *»r q j^ ^(Dl^iMXTlen 
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iMXQenlDIJ J^tf o 

[0237] ffif«»J«l*fP140CH:, £tt#ofctim<D#ti&*&, SL#G>£j*<D*t**&^*1B 

[0238] <a«^aui4ic> 

C*^tt^^,1f^J^140C(Dif«flSit^^TlBlg$ttTV^J1»if# 

[0239] rt»«Cj-Cfc«^JUrf-*»*fctt. S*fel«Wl41Ctt, f»«J«140C(Dtfr 
«fBftfa«^"CIB«$^TV>5rienqjS:Sg*-mU (lenq-l)t^ha>bfc3SU8fe r R 

u*£#u ^ufeSL«rRij^tt^mufe«#flmfc&**^^«i42c 

[0240] r|f *cj^v^«^5»£fc:Wu SL&£j*«Pi4ictt, t#«j«i4oco 

AM»IB««*»!:-CIE«**V-CV ^ rienq J «r, f"J £ &lfcSElg$i#Kr fB«£ ttTV ^ 
^rienqgj^, Jt^ntt^mTo &2&£j»141Cte, W^fflUfcrienqj&tfrie 
nqgJ^fflV>-C, (lenq-2Xlenqg-l)tVW^^gL^crRljS:^L, £fifcUfcSL 
*rRljfctt*WUfct!l*«#^#«fe4^^»142C^ffl^«. §L|& 



WO 2005/064843 



65 



PCT/JP2004/019108 



[0241] a*^WP141Ctt, *l*lfcWS»143&tm2^«^144«HWn 

<*#4sMi£jfc»l42C> 
mn^mn rroij r q g j # W fc**&£ri^5*Jfc£**B8# r gp j * 

[0242] ^^BSicrgpjSrfflV^^iC^O— »TK^f . 

r c =oji:UT\ r 2 x qg xf (idi I I c) + ii&m%ce*>Zi>*ZWfc1rz 0 m 

«rCfoS«^tt, r g p(IDI, qg) = 2 X qg X f (IDI | | c) +lj^«o *»rCfct"m 

tf, r C j^rij»b-c, r2x qg xf(iDi I I c) + ij*s*»rcfc*^S^U3&f-* 0 * 
ite&ti^ r g p(iDi, qg)=2x qg xf(iDi I | c)+u£-r5o *»rcfc»**i<i^ r 

r<D£#. riDij<DtVh^^^ r qgJ^^>^^ x ^^ 
tvr32jt>b^r64jt>b-e«#-^^«. r gp (iDi, qg) jtf>tfs/MMXf2, 128 

[0243] *#«tt£j*»142Ctt, &*£J**5141C,W, SL&rRi j fcffiij«Hf «fcSr^tt 
rt»«Cj-e*>«fc3WWi-5»#K:tt. **«to3y**i42cri, tfr«J«i40 
*jRr qJ ^iL*^m4icj:osrf*ofcSL»rRij^fflv^,»rN=2XRix 

j&Ulenqjfc— ^Sd^d^JBrU -ffcl-Sfc^JBrTS*^** 

gP142C«, ^Ufc»[rNjSr»l***US«143C— WAU ^«o/c$L^rRl 

j*r, rRjfcu-c^«fll*B1iMH*t!:|B1»i"S. 
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[0244] -$c.i,t&^bnm-rz>m&\a*, mmm&mi&c^ sl»4^bi4ij:9S: 
[0245] *»««^«*»i42ctt, wb^tf mm*m n nmi Rvmm r qg j m 

j^«««icTe*bTv>5BB«rfj&t5rgpjfc*fflv^-c, ±flefc^-*-#ifefc-c, 
*^r p lDI=gp(IDI, qg)jfc£fifcU ^Ufc**rpiDijSr^W*IB«fa«- 

*fcHU R*tfJUt&#r p iDij^ gttJ&ofcSJfcrRijfc x tt*fflUfc*afcr q jfc«: 

fflVvC, ^rN = 2XRlXqXpIDI+U^^i~ ; 5o 
[0246] *«#Mi^J«»142C tt, £fifcUS3fc r N j (DfcVMM'X rienN j ^ r 2 X lenq j T?*> 

r2XlenqJ-C^^J©r«#^^J*, **««^«*142Ctt, £j*bfc*rNj 
Srlf! 1 3d «JS§B 143C^ W^J U ^ ttStofcSUfc rRi j & rRj £L-c£/&W$ftfett 

[0247] r2Xlenqj-C^V>^J^fi-5#^^«, **«tt£jfc»142Ctt, 3Jfc£jft«S14 

»1***U3£«143CI4, »i©l96©mtB^T*^|l*»4fl^Bi43i:iai« 
[0248] <m2^WJ^§P144C> 

^2mWJ^i44Cfi,mi^^iS^^«^i"^ 1 ^^J^ 144 ^ 1 ^^ 
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[0249] ih- /<ffimmmmm22oaz, ^mmmm(Dmn^m<Dh^tc.mmn^-^ 

h^xrienqgj mmn^-^iooizxmm^ ^^^^IB^^I^P 

^(D^^tb^ Mifc r gP j %.X? rf j Srf-JOIBI* b-ci ^ e 
[0250] «^g|«fflKR*fP214CW:, #»^wn00a>fe£{&SB217£:^L-<\ JMt* 

20Cl!l#tjitfo 

[0251] |8ff^lB«miBaJ214Ctt^^o^li»rpKJ»e«^^1f* r IDIJ^ 

gij^it ^riDij^, fBUb-cv^^rqgj, ii&rgpj&tmj&Srffivvr, mw&>(. 
IDI, qg)j*r£#U ^Ufc*»*«rgp(iDl, qg) jSrflKBfflf #K«1)B*221C 
m^r gp (iDi, qg) jo^^fef*, ±flBJ!^f*ifei:Pl«-e*)*fc* 

, SfcHHtfTlfci-So *ff^0l«ftWB»214C^T^*n5*»crgp(iDI 

N qg) jtt, mmn^—y«Dmmmm^^i42Cizx±^n^mmpiDiitm^ 

[0252] #fT^BB*»ft»lB214CfcJ\ TOte#SB««#221CKTfESl/CV>5* 

»r gp (lDI, qg)j*»*WU rn-lj^, ^^Wbfc^r gp (IDI, q g ) 

»^§B«WH8aJ2i4C», fn-ljds, ^r gp (iDK q g ) }"CWQWti&kW*rr 
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[0253] mn^mmmmmi4cn, ^mm^MK mnm^mm^i^m^x^ 

[0254] (3)£Sfc£j£*&Jffi 

£/»141Cte, tf^J^l§P140C(Dif#fElt^i--C|Elt$nrv^rienqj^, 

#1 ^ ^^IE1S^l--CiB1t$tvTv >5 rienqg j Wi" £5 i-^S-T 

5„ 7*3430^*51^ &|££/«141Cte, S^WUtrienqJ&tf l"le 

nqgjfcffiV^ (lenq-2Xlenqg-l)tVW^^SLmrRlJ^^b. £f&UtSL 

^rRij^^Wb«J^t»«^^M^a3i42C-W^i-SJ:9^^Si-^ 

[0255] (4)mmi&W£.&t&M 

^j^mi^^wcmw±^M^^^x,m25^^mnm^m^xmmir 

mmmm±^i42at. nM^m^icxy). zLmRutmmmmtzgn-t 

(^^3705)0 

[0256] rf»«cjT?«^»rr«»&K:W:(^^S705^*5ttsrYESj) , 
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s7io) 0 *«««4jft*i42cr±, m*mutmkt<iitfm&mi4iczQ&v 

^ofcSL^rRlj^fflV^-C^rN=2XRlXq+lj^^i-^(^7 L ^S715) 0 
**t#at£j*»142Ctt, ^UfcmrNjO^VWXrienNj^rienqJ^-ifc-r 

**^ft*a»fU (^X5/^S720) , -gcr*MWtt-5»*fctt (*yj^S720K: 

*tt*rYESj), *WM^ia»142CH:, ^U«rNj%Jlll«WW3fe«143C 
-tU^U S»«ofca*rRijSr, rRjfcb-C4^flH«IBttMi9*t!:|B*t-*(^^ 
yS755)„ 

[0257] -^l^V^JWf^"5»^lJ:tt(^7 l 5'^S720^*5«rNOj) , at£fcffc*!£Jifc«B 

i42Cf*. ajt^«»i4iJ;9Srf«tofca*rRijic2«*rt-c. *©tt*ferRij 

fcU(^y^S725) , ^y^S715^M^o 

«1IWIP»140C©««IB«««J;5** r q j &t*»fTWHW* riDij «\ #J S * 
WE«ffl*J:9*»rqg j ^^mi^fflt (*tV:/S730) o 
[0258] **«*tfe*»142Ctt, tt*Wbfc«fnWJ^tff*riDIJ&^*»rqgji: % P 

*»r p iDI=gp(lDl, qg) jfcdfcJfcU ^Lfc*»rpiDijS:^tff«iB««*^ 

*MM*3yfc»l42Ctt, ^tt*KttM!H«K:"riB«U-CV^*»rpiDljSr« 
*WU «E*WUfc3WfcrpiDij^ tt*fflUfc*»r qJ fc, fertUfc*»rpiDijfc«r 

/BVvC\ffcrN = 2XRlXqX pIDI + 1 J ££^5 (^^S 740) . 
[0259] *#fa*£j£»142Ctt, £$UtISt ©tfyMMXrienNJ ^ f 2 X lenqj "C*> 
Sd^gd^JSrT* Cxr^S745) 0 
T2 X lenqj ^«fc*l*H-*»*fctt y:/S745K:*Mt* rYES j ) , 

3yfc»i42Ctt, ^ufc»rNj«^Bi*» J W30BJi43C^W*U SU£rRU* r R 

j fcb-C^^fil *fBtt«« t-fBtfti-S (*^y:/S755) „ 
[0260] r2Xlenqj^V^WI^5»*^(^^S745l!l43tt*rNOj) , Sttfttt 
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m^rRl j^b(^X^S750) , ^X^S740^M5o 
[0261] »fT^M«ftft»«P214Ctt, ^f^^SeSOKl-C. gtt#ofc3&fT«BIJ^«f *rro 

ia*bxv^**r q gj, p&rgpj&tfrf jfc&jBvvr, *#r g p(iDi, Qg ) j£ 

-ctt, mn^mmmmu2i4Ci^ ^r gP (iDi, q g )j»tuu gitsiofc^ 

[0262] (6)^#[(D-m^«^m^^liE 

[0263] ±3BK^Ufc#flste"T\ BEW«Bfr9— I«lfr9— ^IEL<^*T»J^ 

fttffck. ^«rc*>s^r P ij % r P 2j{^tbm, m^rqij, r Q 2j, fL*rRi 

lj, rR12j % ^^r p IDI=gp(lDI,qg)j^ffiV>T, r p l = 2XqlX P IDIXRll 
+ 1J ^r p 2=2Xq2X P IDI X Rl 2 + 1 J ^WciTtc^ , 
n= P lX P 2=(2XqlX P IDIXRll + l) X (2Xq2X P IDIXR12+l) 
= P IDIX(4XqlXq2XRllXR12X P IDI + 2XqlXRll + 2Xq2XR12) 

+ 1 

k%Zo zotctb. r n -u«:r p iDijt?fJ^tt^«), r n -ij^r p iDij-t?#j«9^n5 

^^SrflftSR-t-Srt-e, m^r p ij, r P 2j^iEb<^tT»iT-m#''iDIjSrfflV>T^ 
LTV ^J&vSrflfc»1-3::£a s -e#£o 
[0264] (7)^^J 
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[0265] *fc ±tso«Mim *»r p ijat5r P 2j«r^i-5»^^fflV^rpIDIJ«: 

<zMit£, 0»J*.tf. *»rp2j©^K:fflv^rcj©«[i:Sr»***5l!:a9!JeU *#rpl 
j &l*r P 2 j Sr^fife-t-S^^ffl v ^, ^avetua r p iDi j J:5 ^b"Cfe>«J; 

[0266] 2. f&2<D$&fc<DJM& 

2. i m^f^^r^^m^ 

|8ffSS£1^-^^1200fc, ^*^ei300, 1301, 1302, 1303, ••, 1304, 
1305, 1306^W»«**bTV^ »*it«>*«4, «*.tflOOOin?*>a. 
[0267] ^tff— /^HOO, IIOIS.^1102^, ^rH-etvM^6^±l-tWa$nTV^ 
S 0 ^^81300, 1301, • • •, 1302}*, fi^tf^-^1100^U-C, «t03£*T 
K*U **&ftl303. • • 1304}*, |«8fr9— ^1101K:#b-C, 
#U «S^gl305, • • 1306«, »|ilTi)-/ni02I^Lt, «0*ffK^ 
£43, «&3fcS6fil30(K 1301, 1302tt,«WSfH— ^11004:©WIC 
te, ^35caflrftK^*St*ix"CV^t>©i:-t-5. *fc, «&*S8«i303, • • •, 1304 

^^-^^1101^^,^**^61305, • • 1306}*, mtfrV—'* 

iio2^^^*3v>r^, nm\^ g&mmmmm&zti-c^zwtirzo 

[0268] Utfc, «»fft-^noo, 1101, 1102£, tt^ff E**->'<1200fc©MK:*5 
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»TKj8v^r*. m&n ^1200, xxm* 

£&fr0-— /moott* «5iagflti300J:»)«fez>«tf»*«r^tt5t*i:- RSABf-s§- 
[0269] IWI^- ^HOOf*. m&nm&v— ^1200J;^ *ff &#.o<&§asi&t*$ii 

/^1200^^fi-5 o 

[0270] *5KR«i300tt, £HMttE91*fc. Mflte*. IHtfrfr- *i loowgrtfc* 
§Wl300<^H«mW#SrA^ xrt»5iaHll300J:D^M«BEW«rA¥U 
#-CfcS^JWH"S«^l-, A^Ufc^WttiiEW*^ «8^ei400t?:-CIB«i- 

[0271] wmmzoo\z^ mmmioo&m^tefttdm**-**^ -r&t. ae 

rtUc£^ «85ia61tl30OWB5|c§fiill4OOfc©BI'Tftt, Sft^fc^-*©*^** 

[0272] **5, ffiJtmmSOU 1302te. «S^gl300i:^T?fc5fcft, BfcWtt^ 
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^©^i:L"ClKmt-^ 1 lOOSrffl v ^ 0 
[0273] 2. 2 fB&frU— s<HOO(DM$. 

mmr9—^iioott. m27Kx^-rxoK, mi^-mtmino, w&mfetft 
mm, ^s&&iraiii2. tEW#»#i«iii3, i»»ajiii4, 

1115, 3M£jftfV1116, «W3fe»H17, «^»1118, «f««l#»1119, g 
flWU1120, aflW51121, KW»feJ«»1122, ■EW#fflM«MWB1123At5 
3§*T$r#tif «*#ft«ISl 1 24^1#/&£*VtV ^„ 
[0274] *3&fr9--/<1100ttu Aflc«Jt!ltt, W^n^o-fes^, ROM, RAM. ^-Kf* 

^9A«se«SS*t'CVVB. IWEW^W/rtylh^ ftfffBaM^-^n^AK 

[0275] ^4b\ «Bstff— ^iioi. ^iio2«, mmn^-^nootmm^mmxh 

(DWJ^Mino 

«ffliJ^«Htt»iiiott, mi^^ife^^^*5^»J^Wiiio^^#^. 
^5,MMXan26tfs*WT^&53&^^ 

[0276] (2)fB««H&*»l!flllll 

s^^^llll^^l^^^^^^^^ 1111 ^^ 1 ^ 

(3)^#*&MH12 

^^^iii2«.^i^^^^^^^ia^^ii2^p^ x 
[0277] (4) mm m&ftii® 1 1 1 3 
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[0278] (6)WgP1114 

mun^o mtu*. $mnv~'moote. sida£, msm*- ^nom, sid 

$si§fr?— /mo2i*. siDc^lEmu-cv^o ft*3. terete, £I3£*t1J— ^ 

vy MMX&3 1 If yV i:i~So 

[0279] #iEtt^n3if*> m^n<Dm^(D^otc^mm^m^\ir^^.m 

^^mi300O^7|cTOJ^ rnDj gtflfeofc^WJ^- ttidj 

[0280] ^J^lg|51114«, ^^S^-^1200d^^f lf(51120^U-C, ^ff^^ 
(7)»J^^§PH15 

[0281] (8)^^^1116 
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(9)«¥UJ£ffllll7 
[0282] (10)«£j£«&1118 

tbL^^rpij^rp2j^^r n =pixp2j^th^i-5o 

*£j*»118tt, SSL»r e jSr^U ^Wb^rnj^ £jfcUfca*r e jfc&»fcfc5 
»rpK= (n. e) J^HWikb-r^jftU &rtbfc4StW«rpKjfc^ll«MWB112 

0, Tl^e^L-U GCD(e, L) =lj?:Wfci-„ ^"C, GCD(e, L) tt, eH-©ft* 
<k$J$c£^U WUte. r L =LCM(pl-l, P2-1) j-C*>9, LCM(pl-l. p2-l) 

tt, rpi-ijtr P 2-ij^ft/h^{^^i"o 
[0283] «i^8uiii8^ r e xd=i mod Lj^fci-rdjSr^twuiLtaufcrdj^ ^ 
*r p ijxtf rp2jto&^es»rsK= (pi, P 2, d)j«WK:tt, Bftmtftfflsi 

SEW 1 22— W^i"6o 

(ll)|iE0^»^«1122 

|EM#^*P1122tt, l^lftffilllSW^BBtKOEW*©^^^^*^ 
-To 

[0284] ■£W#fe*»H22tt, K*fflb«^rc_SKJ^W«rpKjXt«fT«W 

Cortjtt,AfWlK:tt.rCert=n| I © I I IDI I |Sig(C_SK,n| |e| I IDI 
) j-Cfc*. rr-C, Sig(K, D)tt, x-^r D j^ur, M«rKj*rfflV\fc±*G>* 

[0285] ra*^«1122^,^bfc^PI«ira#rCertJ^|iEBJ»^Wlll3-# 
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(12)if«mmill9 

tMMftll 1 1 KTlEttb-CV StfNMi rsKj fc, KHfttMMffil 1 l3lcTlBltUTV % 
6^§g«iiiEPJ» rcert j t, mWmi 140«^flNiC1tmi 131 UrCMbTV - 

rcertj^r. ^^Wb^*WJ^^^i"S*^ei300-)im^ll21^b 

[0286] W #«t»»1119W:, 8MR«irsKj3ttf^H«BEW»rCertJ«:, ^*^fil300 
^^^1121^bTj^U^,^II^W»1112^«tTU^M«rpK= 
(n, e) jSr, »J^^I»1110J:?)»fTbfc|gtTWJ^ttf*riDIjS:, WP*ltt 

gnu* ***wb i i 24-##iAtf o 
[0287] m mmnmiwz. mwmiiM^&ftma&tttt&v&z^ &nmmm 

^1114<Oi^w^iJ^|Bti^ll30J;l9^-^TOT-^^mU tt^WUfc 

1200^^fi-?>o 
[0288] (13)*ff«fW»«»JW»1124 

[0289] mtmmimts ^m^^-^xwn^Ammxm, *ft*m\=H* 
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[0290] mnmmmm^mi2m. mfmmmmtr^^mmsmm- 

(14)gflH»1120 

^«»ii20J4.IB^«^-^i200XrmmS6«i300J:9ttf«««U 

[0291] (15)3£flM»1121 

*ftttH121tt, ««»##1119W, MltrsKjRtJ^H«iEW#rcertjt: 

^fl|»il2lW:, fi!f#St#SlSiii9J;«J, U2A-h<&amSF*i* HW-^«J^}: 

— /^1200^^fi~?)o 
[0292] 2. 3 *»fi«a£iJ— ^1200 

««&ffi££iJ--'<1200f*, IH29^i-J;5^> flMBM* #fe*fiSB1210, SMt^F 
«WfM««MWWl2ll, (W»«1212, *ff^HMW«»»1213, S#«51214, i£3i: 
^ 1 2 1 5, ^ffi §P 1 21 63fc tfiSHf*B 121 7* > WflMfcSJvCV >5 0 
|«Sff BaE1^-^ 1200E\ jyfrtfjm, ^^n^n-fey^, ROM. RAM, /n— 

a-^v^A-CfcS, tff|BRAMXttflafE^-K^>f;*^~yM£Bu ^^^^ 
^^?AjW1t£*vCVV5. *WE^n^*y1h^ 

[0293] iB8ff*^<iioo*^tmi«» n^motcm^(DW}i¥t, m<nm 

(Dia^Ti*,«i^^-/^iood^^m$tt^^^«^ffiv>-cifeW-rSo 

(1)*RW***MS1210 

flftf&if #&»1210i3\ ®30t^i-i5^, ^KE^7 i -^T1200^^UTV> 
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SWUgU^fc*)* rsiDAJtt,««lff^-^1100«^U rsiDBJ tt, **fH— 

[0294] (2)»tfSF«tW#»*ft«P1211 
(3)SIJ«1212 

ffifl«SP1212r±, 029^^5^ ^w<tf«IBlt^l220^bXV^5 o 
[0295] ^-/<ttf«IB««*220W:, ^§B»M#©*fT*fe«^«>o^^fi^-- /<? * 

[0296] $IJ»1212«^#^1214j;9^(t^ofc^-^»J^-^^^W#IBlt^ 

i^l220^#t^ti'o 
$|J#§U1212«, #»fT*w<11003&^Sfll«217«^U-C, l«±<03Sff»« 

[0297] -ffrTS^JBrt"**^^ fcHW»i2l2»\ gttlfco;fcm±<D3&fT#*lffi# 

^t^mn^mmmm2i3^mt!ir^o 
^n^mmmm2i3^mmm2i2x^^mi^^t^-^m^t^ 
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iE«[rcl2jSr, *»ttf««HW«i2io*>b**Wi-. 
[0298] 3Wf^H«***l213tt, *«W)»ff «HW» «^Mo©»fT*WMKr, 

[0299] m^ttcM:. jRi©»©^*n»^*>«fc«>^ ttwr***«. 

*fr^Hi««B»i2i3tt, r n -(ciixci2)j^ m>ijt?«o»*bSfcWWi-« 

-(ciixci2) riDij^o»nftv^«Bfrr*»*K»^ ^hswpkj^ » 

[0300] 3Mf^WfBW*i2i3tt, ^©mxafttW^^^S^*^^ * 

So 

[030i] -p^fEmuTv^^^ 

mmmm2i3\^±x(D^mm<DjEmmmm^t^^^^^^ 

*-5?SrKaBIS*W^«l215-W*i-5. 
(5)^#$P1214 

$#»i2i4tt» 3.-lfo»^K:J:9, MSrlMfr*-***^ ialE*r*©«»tT 

1212— W^i"*o 
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[0302] (6)S3gJS*ttJ^«B1215 

[0303] *^1250-C»4, ld»*ia*»1215J:»tt*ofci»«t**i-«. 

(7)^flT»1216 

[0304] (8)^f§P1217 

2.4 «S*ilffl300«>«lfiJc 

[0305] Jfe38,«5ia»1301, — , 1302, 1303, 1304, 1305, 1306KoV> 
"Ob, »ig»300^#^fc5fctf>, ttWtt*Wi-*« 
2. 5 H3£tT^*7^2<£>t!jff; 

^r-m, H^l^T^'rA2^)»]^^ov>T^0Ji" ; 5o 
(l)$^*Ti/*^2<Z>»lf{M8E^ 

[0306] »T^tt,«^-^110°^*^« 13WlC ^*^*^®*^ W 

o 
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[0307] *S5fc&tti3oorau =.-i?<ovkmz£9. mmfxxomtt&tttttt*^ 

00) 0 

Sr*ffU 3&m^fc^W«GEW**, *^y:/Sl005tcrdly£LfcM«tfc«:* ^ 

mm3oo~-mmirz> c^^sioio) 

*H5M6flii300W:, smr^-^iiooj^, SM*f«rsKj&tf^BI«EW#rce 

7^:/S1015)„ 
[0308] «@tf>f£SR#tf>»)fftf!£g> 

•eMfE*-?— /n200te, gas«yffifcrc, »tm«W^W**^fj^-'<i 

100— Mfrt"5 (^T>^S 1050) o 
[0309] (2)#3£*tMJS 

sgfr&afc^fts^^ mn, 0i2 % Hi3&t^iai4ij:^i-«E^ias:fflv^ 

^^^X^7 P S325*T^ : ?f't-?)o 
[0310] ^^©^K«««»tf*Batt, Hl3R^*-*yy^S330*, tt£jftttlll 
8J2, JftrsK= (pi, P2, d) jStfWMlfcLT, M«MlWllll©»*«»«WB 
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[0311] (3)mmmw&n 
m.w-tz> 0 

[0312] mmm^mi22n. m*m^tm®mrc_sj<L},4kmmrpKi &tm*T« 

rt j 1 13— ^Hlira*rcert j ©BtfiJ H*Wfr^*Ht 
a$t#*|Sl 1 1 9— (^^S 1 105) o 

f*#8eiwpiii9wu mmm±jmii22frbmttmi^^*&v&z>^ 

^Ammmm m rcert j mm 1 1 i4<«^f #fe®^-TiEmbTv *>m 
Mm%i*tz. wewK*mu «*fflbfc«ifiirsKjatw«i«KW»rcer 

fSi-5(^^sino) 0 

[0313] ft#^#lH51119}^^Si^Wlll2J;^tTU^^^rpK=(n,e)j^ 

mbfc^issirpKj^^n«^t*^riDij^io^m^b-c^tT^f#*& 

jjrtgfl 1 1 24— tf C^S^S 1 1 1 5) o 

[0314] Si|gtf^^ni00^SlJWlll4« > #^ff^^-^^1200^^f^ll20 
ti^i" 5 (*^5^S 1 200) o 
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^31205)0 

[03i5] mm^mii9^mmmii4(D^-^m^mmmmi3ox^-^m 
9h*«e*wu mfrM\sizftftm&m&mv-'<m\*kz. am mi2i£ 

jrLrXmftfr^&y—^ 1 200^i£f§ -t"3 frTvZfS 1 2 10) „ 
(5)i£4M 

w~r% 0 

[0316] #3£tT ^^wn200(D^#gi51214^, *-1f (Dmm^, ^M*ffi1&1rZ> 

mwm2i2K, &ttm2i4£<9. ^mm<Dm.^m^ir^^m^^b, ^ 
MttMw-^mwfr^x^ rsiDj^i-^o )*$irtttrtz>b. ^nmm^mm 

3 (^y^S1305) o 

[0317] fjjlj«1212ki\ ^#»1214J:9S»t»o^w<«giJ^Sr9-— /<fl|fR1BlMS 
jge 1 220^##5&tf C^X^S 1 3 10) „ 
^|JW1212«, §^^-/^1100/5^^ffilfB217^U-C > l^±tf>f&?T$f# 

If *ft^- ' WJ^^SrSJtSiS (^y^S 1 3 1 5) o 

v ^w^J^as-grTSa^^JB^ (^X^S 1320) o 
[0318] -^5^J^S^^tt(^y^S1320^ttSrYESj),»J«aS1212H: 

§B^^^^(tmofc^w^MJ^^^fT^^^^1213^tti^-r^(^ 
5/^81325)0 

^^^—^1250^x^^-^60 
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[0319] -ftl^V^WI^«^^r4(^^^S1320^i3»tSrNOj),«!l«l*»1212tt 

[0320] mn^mmmmm2i3\^unni2i2X'o^m^^t^-^m^t^ 

|iE«rcl2j^«^^Ml210^b^Wi-(^^S1400) o 
m& 1 ttii" (^T^S 1405) „ 

[0321] mntemmmm\2i3\^ m^m^tcmnmmmm^^^mm^K] t 
mnm^^nnm]t. mmmimcii]Rxf^2^mm^i2]t^m\^x, am 
#rpKj mnm^nfli riDu %m\ ^x^^titi^^mm-r^ (T^ry? 
si4io) 0 mm^mn. ^KDmm^mtmmx^tc^ um^mm-r^ 

o 

[0322] mn^mmm^m2i3\t. r n -(ciixci2)j^ [mhxmvwftt&^mm-r 

,^Wbfc^f^'JT-tf#riDij^-^i-ieit«(^5/7 p si4i5) 0 

3£^llMlfB§B1213J^ r n -(cllXcl2)j^ % riDUT^J«9^^^J^f« 
O^^^^IE^^fc5^J^i-S#^^}*(^^S1410^lt5rYE 

SJ) , ^v L ^7 P S1415^1B&-r^o 

[0323] &K&mmmmm2im. ^m<D^nmm\m^^-r^^mimu^ 

^^si420) , ^ig<z)^^Sit*^^#^i-^^J»Ti-^^^^^^ S14 

20lC4o^rYESj) , ;vr ^81405— MS 0 
*f£(D^^#^^#£U£V N^J^-r^^^f* (*:r^S1420^*5tt5 1" 

noj) , -^^{ciaitbTv^^tTWJT-W^^#^«^^^J^-t-^ 

yS1425) 0 

[0324] -^^^|EtSLTVN^tTfiSU^W^^#^«^*'J^i-^^f-«(^^^ S 
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S3Sj|$mttJ^«fB1215Sr^b-C, ^-^1250^-C^«(^X^S1430) o 

S1425^*5«rNOj), *ff^W«»»»1213tt, £T<D^W«©:£Stta s «fe 

250l£-C^1-5 (^y^S1435) 0 
[0325] 3. 

±^(Dmi(Dmm(D^mKx^irmmn^-^ioo<Dmm±^iie(Dmmm 

00). ^Ufcl6^yh©*aW*5>32lfyh©*»Sr^UU^y^S1705), J» 
JUKI, 32fyh<^^3&^64lf5/h«D^iC, 64fcVb<D^^^128tVh(D^^:, 12 
8tV^m^^256tVb^^^^U(^^S1710, S1715, WS1720 

25) o 

[0326] mWt£.)$Mll&^ 8&yhfrbl28\?vY(DmmZ£.J&~t'Z>T%te> W*ttf * r t* * 
*#£f*»116tt, ^j/^S1720l!l*5V^tt, ffiiJ«H#*r^Bj^J;t). 

[0327] ^m^§PH6f*x ^7 L ^S1725^*5VNT^, f&J^lt^rff $&AJ \Z.£0. 

^^^E^tt^^#^J;5^>^tTaB'J^1t#riDij^ffife^fc5l2tV 
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[0328] m2(Dmm(Dmm^^xh. ±.m<Dmm.tmm^ m&m—'<uooK 

^tfWJ^-it *rroij#«e>&**t-cv* 

[0329] ±&m<omma>jmK£Z^ team*- '<ioott, HU*©H*rf j*rfflvsBifc 

[0330] l^^^w-^^sr^rrs^^^^^fes, u&»ue#e>, # 

-TAO^SrpAl, pA2fcU nA=pAlX P A2, :*-ifB(&3K8fcS:pBl, pB2£U 
nB=pBlX P B2^«o pAl=pBl-C**vtf, n.-1f AttGCD(pAl, n 

B)^«)S-^{-«fc9, a— !fB©*»©-o^pAlWfbV^i:^*>d^, 
, nB/pAl^*i-^^^J:9, P B2t>#^i:^-et6o RSABf-^ HI 01fc# 

(Ditto. Ate^-^B<D'£Mmxm^kvtm^J:&Mvz>o ibj*^. 

^-ifBtt^-ifA<z>^M«rciiff#jkbfeiit#S:Sr«»t"Cb*5o 

[0331] ^StfTCWU *»@*|fe^^ofcfc#K*»[^-»t-*^ri6tt^«)0, * 
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(D'Afflmm^yx'r^^ mn\^t^^mmnm^n^-^xmMir^K 
[0332] mm^mmn^-^xmn^tcm^ ^x<Dmmm-~'<xmrvkm 

[0333] ^w^mmfty—^zft^z^ mm^^mmmn^xh, mm*-^ 

t£\,^b%l£mirZ>Z.tt£<. mwx%z>o 

3. 1 fg?£#l 

[0334] umtrwmf mimm. v-^m^ m^mm+RxfWu&Mmfrh 
tezt^tctK iDm^—^mwm, jjv^*K£<9$ii&£ftz> 

mnmm^pmt^m^^x±mvxhx^\ ^x% ^nmm^piDM. m** 
ftftm^my^xbtitcMmxtbZo ^t^. mm^±^.mi5n, mm&mft( 

[0335] (2) l28^bfrb256i?vb<Dm&*£&.-rZ>&^ l£l*B88fc&/BV Yta&S. ~tU£ 
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[0336] tctdv, mnm^iDi](D^yymt, At)<vm^btiz>m$trq}<z>&ybm£<9h 

(lenq-DtVhtffe^o 

v\ z.(Dtz. mwL±j&mmte. mnm^m ^riDij^^i^MMxrieniDij^ 

[0337] ^2O^mC0^^^^6^m^«1116^IH#^> lOCO^^^gm 

[0338] ^^#0#2fe^-C, S\£yY(Dmm-hl2Z\?vb<Dmm* 

j^rt^ m2mm±f&&<nffi&< 7 >-m&. m38^i-o ^xn, m2mm^u 

^(DfcVMM'XTienqlJ (^"Cii, fcVMMXS:128fcr s^irTSc 3§*T«J^ 

[0339] mm^Bm2ioon. m38^-r£?^ g#«$2ioi, ^#^#1511^2102 
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m&&&mmi00^ JMfctf){U3\ W*n:Arfe3rlf\ ROM. RAM. /n~K^ 

^7i^S|Elt£*vCV^ 0 flWEW^o^trfey^^, |ff|B=^V-^^n^7A^ 
*£oT»jfH-5^-J:^ *»^S6il2100W:, ^©SHeSr^^-fSo 
[0340] <gttif$&fEit§B2l02> 

lj©lfyMMXrienqlJ,*ff^ 
X rienlDI J Zfmrt Z>m%Z*tfi%-X\ V5. 
<gtt£&2101> 

gfl1f|S210lH\ *^r q lj, ^rqlj<DfcVhf--rXrienql(^J^^> 128*3*) J 

ttg|$2102^##&t?o 
[0341] ^#§152101}*, £ttttttfc4M**5r, 5SfSlc^-K^«R2103^W^«, 

0J^|ll&-r ; 5o fc*5, 128t>h^^r q lj^b256lf5/b0^rq2j^ 
[0342] *»5^-K^*2103, ^b«Mkr q 2j«r«it^*lW2105^ffl*« 

o 

<gL$:£j»2104> 
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[0343] ^^^2104fi > ^WUfcl:Vhf-^XrienqljS.t/rienIDIJ$rfflV^-C, (2 
Xlenql-lenlDI-D^^a^crRljSr^i-So fLifcrRljOft±4fc^ 

SL«fe^«IS2104H:, ^Ufca^rRlj^^M^§P2105^W^i-§ o 
*?C, SLafc£fifc*B2104ri. ^l^WJ^§(52106^tJ?^2^»JSIf|52107(D|pI 

[0344] < ^m^M^§P2105 > 

^£M^£j»2105fci\ ^mi/-K^§P2103J:«9^rq2j^{tSt6^, 
[0345] ^^#ffi^§P2105fi > SLm^§B2104J:«9, SLI^Rl j&gtf&S^ S#t* 

#IBtS§P2i02lc:-CsBtSb-cv ^3§=fT»mf i"idij £^ffi1- 0 
m^ffi^^2i05tt. ^^>-K^§l32i03J;«9S:^^o^^cr q 2j, §:# 

^«ofc$L^rRijt^fflv^ #:rR=iDixRij^ ifcrN=2XRXq2+ij£:£r 

[0346] ^«E«£j&mi05te. ^^r q lj(DtVh^Xrienqlj^, gttffi #IE«§|52 
102J:9f^mU ^L/c^rNj^t>h^X^r4XlenqljT^^^^J»f 

r4XlenqlJ-C*fe5i:^J8lri-a^^«, §{#iM£M£/&§B2105}3:, ^Ufc^rN 
J^imWJ^2106-ffl^b. ^L^rRj^^ff#|Elt^^lBlti-S 

o 

[0347] r4Xlenqlj-C^V^flJ»T-r§^^«> ^^ffi^§P2105fi, £Lifc£j&gB2 

l04J;^§:{t^ofc$L^rRij^2^(t-C, Z<Dl&3k&Rlib^X^ M> ±ISOft 
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&#G&ht£riclfl2105H:, WN}(D\?yh'9''(X&. r4Xlenqlj£#5*TN -hIS 
[0348] <^im»J^§(52106> 

[0349] fc*3. m2^»J^SlS2107{*, JWJgfcJ:*), ^Ufe»rNji6S3Rf»rCfcS^J»rr 

^u/c^rNj zmm. i"nj ^u-cw^-t-^o 
< *»c^is«2ioo(Z)«jf^> 
grt, m^^g2ioo<z)ib^^ov>-ciap^i-5„ 

[0350] 3SIR^$ie2100tt, S#*fU2101^*3V^ *Hfcr q l.u *«r q lj©^yb^ 

xrienqij,#mMU^#riDij;fcW 

gtttttf, S»t#»t/t#tff«*S#««IBttl«f|J2102^*#3itf (^^S2000) 

o 

3S§#£j£§£fi2100ra, *^>-K£j*»2103fc:*5V vC, *7^7°S2000^Tg 

ttttttfc#»««rffl v vc, ^^cr q 2j (^^ys2005) 0 

[0351] 3d*^3Sfi2100tt, SL«C^SR2104tC*5V^, *^yXS20O0fc-C^tttt 
tftc&y MNf X rienq 1 J TkXF rienlDI J V vC, (2 X lenq 1-lenIDI-l ) tfyh^SL 

^rRij^^-r6(^^s20io) 0 rr-c, SL^rRij(Dft±{4tVhf*i^-r?.o 

*»^Se2100tt, *»«Mt^*B2105U^3V^ *X5/yS2()OOKTg 
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(eql) ^55r-T ^^d^JS-TS (^^S2020) 0 
[0352] ^ (eql) a^&LTV ^¥UBfrr5##Kte (^^^S2020{C jo(tS TYES j ) , 

mm^^e2100(i, ^2^WJ^2107(C*5V^, ^^yT^OlS^T^U 

fcifc rRj t rN j t*m v _hiE^1-5£ (eq2) tff&iL-rzfr&fr&mfe-rz (XT 

^S2025) o 

5£ (eq2) ^^LTV ^¥UBfrr5#^i;* (^y^S2025^*5}t?> TYES j ) , 
2030) o 

[0353] ^ (eql) j&SfifcftLTV >ftV ^J^tTS^ (^^yS2020^4o^S TNOJ ) , 

5£ (eq2) ^fiJc&LTV ^JBfrrSiil^te (*7^S2025^:i3tt5 rNO j ) , 
^^S2010(3lM«9^ ft&®M%ft % 

-c, Ei40^-r^tvlll^fflv^-cift^i-5o 

[0354] ^^#M^952105«. ^^^(D^^^S2000^T^(t#^f^^ 

g^^riDij^ ^^s20io(c-c^bfca^r R ij^fflv^, ^r RJ ^ 
^-r^(^^s2050) o mrRjterR=iDixRij-efc5o 

5jf!&^M£l«2105te, ^^^a^^7°S2005^T^^^^rq 

2jt, ^^S2050^-C^$Hfc^crRj^ffiV^, ^rNj^^«(^^ 

S2055) o rr-C, rN J TN = 2 X R X q2 + 1 J "C^So 

[0355] ^^£^2 105te. £f&Uti&: rN j (DfcVhlMX^ U X lenq 1 J XlhZti^ 

fr*WftlTZ> (^X^^S2060) o 
r4XlenqlJ-efe5^J^f-r^^^«(^^S2060^^^rYESj) % ^ 

i^Ti-So T4 X lenql j "CfcV ^J»rf (^y^S2060lC*3»t5 ""NO j ) 

, ^^^S^^^ B S2010^T^bfcgL^crRij^2§r#^-C, *rtf>*gJ&«r 

TR1 J bVX, *^s^S2050~.M5 (^y^S2065) . 
[0356] <^t(Dm> 
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i*»^«t?fe^«*»rt>Pl«li:i28ifyhK:RRe>ja;v\ 

meat, ^fcVMMXrienqj (^Xit, fcVhlMX&128fcVl^-r3 0 3§?t 
»JiMf ^riDIj^. t<D^yh^^lenir>Htt^X.htltcm^^ (2Xlenq)f 

[0357] ^^^^2200f*. m4UZ.7Flr£?iZ, g#g&220:U S#tt#lEtigB2202 
. SL#:^§B2203, ^««^g|52204, ^1^MS§B2205^.^2^»J 
S§B2206^)^«^$nTV ^ 0 
^^^g2200fi N JMfclft^J*, -v^n^n-tr^lK ROM, RAM, Kt* 

^xmYft^tK^. mm±mmm22oo\^ ZKDmm&mm-rZo 

[0358] <^#if#|EttgP2202> 

S#tt#IBlii§P2202fi, m^rNj?r^i-^^^#x.ibttfc^rqj > ^r qJ 

enlDIJ ^lEtt-T^^^^TV >5 0 
<SttgB2201> 

SttgB2201te\ ^icrqj, ^rqj^tVhi^-rXTlenqJ, ^=fT»mS«riDIJ 

tkf&m X^imif, g#gB2201te, gttttttfc^#r q j % ^OfcVMMXTlenq 
J , ^IfT^lJT-lf ^ riDI j &U^<DfcVblMXTlenIDIJ ^S#tt#lBlt§i522 02— 

[0359] g#g|52201te, ^^^^^^^^^^^^^2204^^ 
5o 
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[0360] a^^2203fi,it^Wb^lf^hf--rXrienqjS.t^rienIDIJ^fflV>T, (len 
q-lenIDI-l)fc'^hOa^rRlj^^-r^ 0 fLffcrRl }<DM±^yhmt 

SL^£j&S&2203te, ^bfcSL^r R lj^^#M^§P2204^W^-r^o 
£fc, gL^^^2203{*. ^l^»J^2205S:^2mWJ^2206(7){pr 

ti^^ nmm*£j&ttm<v%2£f&m^*$:rtWrtz>t, &\fyv*Mx* 

[0361] < mmmffi$LJ&1®2204> 

. mm. rfj v ^^$tbfc^ffim-r?>^tf mmmmmtzmvx^ ^ 0 

^^M^SU2204i*. ^#&52201J:9^tg^£^ttIfr3^ Mi^fi^ 
&%im±f&1®2203^MJj1rZ> o 
[0362] ^^«fe^§l52204«. i»rRl j^L^^2203i«9^it^i:, Sttff 

^iatigi52202 ^-ciEiturv ^at # r q j Rxf&nmimn m riDI J W-To 
m%tmn%.f&i®2204^ mmmmmm^xmmvx^^mmut, m^mvtc 
mm^&xf&nm^mwiDht. ^±^2203x^motc.n,mRu 

££fflvvc, i&:rR=f(iDi | I Rl)j^mrN=2XRXq+lj^^i-^.o 
[0363] mm&ffi£.f$n2204te. ^^Ufc^rNj ©IfyWX^ T2 X lenqj -CfeS/S^ 

r2X lenqj X^t^mir^^K\t. ^^M^§P2204(*, ^bfc^r N j 

^imWJ^2205-m^b, ^ufc^rRj^^t^iait^^lBlt-r^ 

o 

[0364] ^2XlenqJ-t'^V^^J^f-r^^^f*, ^!&^£/«2204te, SLlfc£j«22 
03J;t)^ft^ofcgLmrRij(c2^(tT, ^:O^S:rRiji:b-C. ±IB^»J 
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[0365] <^l^»J^2205> 

< mwc±^.mm22oo(DW}i^> 

sxti^ mm±f&mm2oo<DW}mz^^xnwirz> 0 

[0367] ^£/&^g2200te, ^^32000^^^, mWd^i. ^rqjCQfcVMM 
XrienqJ,3§fT«^ft^riDIJ&OT^ 

^--if^^i^Stt^it, ^(t#Wc:^t#^#W^iali:§P2202-##^tf 

^m^^M2200fi, ±|E^J:5t-^^$tLyt^^S2000(D^tT#, 
^S2005^IB&b, &T<DX?^^.£tltc*Ty-7S2010&n?t-fZ>o mWcttfa 
^M2200i3\ *^;/:/S2010^*5Vv-C. (lenq-lenlDI-l)fc^h^SL^rRlj^ 
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3fc1\ ^X5/^S2050Sr, ^rR=f (IDI | | Rl) &^&1r%Zo\zMg.~rZ>o 
[0369] *^3>:/S2055& % |&rN = 2XRXq+lj££|&-r5J;9^H-r3o 

[0370] t£&^#<^2fc^T, 8\fyb<Dmmfrb256&yh<Dmm% 

&ioo^ifc£^g2300£UTf&^-r5o m^^«2300}i. Kilfcrqj^ ^ 

(DtVhlMXTlenqj fc-m. fcVMMX£l28t?Vh£1-5„ ^WJ^tt 
^TlDIji:, ^<7>lfV^-rXrienIDIji:^x.^tufc^^, (2Xlenq)tVH^k& 

iz.x*irmix.Tfm2%im.w.zm v vr% mm rN j &£;&-t-6o 
[0371] mm*tf$mm23oo^ m42Kx^-rx^ ^#^2301, ^#tt^ieit§P23o 

2, f^BIJT-m^^2303, SU&£/»2304, ^^M^§P2305, f&liiifc 
W7£1®2306RTfm2mm*\M1®2307frbMf&£tlXy<^o 

mm£.&mw:23oo\$, ju^wkhu ^^^^y^-. rom, ram, ^-kx 
f^TAtfes, t^^|BRAMx^it^^lB^^-Ky i V^^^--^^{-«^ =^tf~— 

JfyJxtmW&frX^Zo HfflE-e^n^nir^lh^, ffrlE^tV-^r/n^.M;: 

^oTiti^-r^-t^j:9> ^^c^^m23oo^, z<Dmm&m&irz 0 

[0372] < ^#1**815^2302 > 

Stttt$Bfaifi&fl2302te\ ^rNj^^-rs^^x.^fc^mrqj, ^r qJ 

enlDIJ ^IStt-r^^«X.-CV ^ 0 
<g:#§P2301> 
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[0373] ^«2301te, &S&BI*&-*-3Htf>&B*&*t^£* WJ^-^^^lH523 03-ffl 
< flW3iJ^**^«P2303 > 

[0374] WU3iJT-3&#£fifc«B2303ri* Dl^fiWJ^ TiDIJ ^Sf^trqgjd^— »Wt!15SI»[Sr^ 
»J J f^m^lH52303^, ^#§P2301J:t)iB*&*i^S:Stt^S^. 3§*T«J^- 

it fariDuSr, ^ftffir«iE«*fP2302«t«j»^wi-o 
»J^I££j»2303te\ ^a?)|S1tb-cv^5mm^qgJS.^#c^M#: ^ gpJ 
^Wbfc^^'J^-tf^riDijJ:?), ^mrpiDi= g p(iDi, qg)jSr^i-S 0 
^mr P iDij(D^^}4, ^^<^^^J3(Ji-c^i-^^i:P#-t?*>Sfcfe, ft 

[0375] »J^^m^«2303{*.^L/c^^:rpiDIj^««^lfP2305^ffl^ 
<&!&£/«2304> 

^r q j(AfcVMMXrienqj£, ^#if #fE1S»2302J:*)K^Wb, ^r qg j<DfcV 
h^XTlenqgj^MJ^-m#:^«2303J:«9^mi-o 
[0376] a»^SP2304tt,K*WLfclfyh^XrienqJ&rJ«rienqgjS:fflV^-C, (lenq 
-2Xlenqg-l)tV^gL^r R j^^«o SLIfcrRj©ft±4fc^bm£ 

SL^«2304f*. ^UfcSL»rRjSr*»C«*t^*BS2305^W*«« 
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[0377] < mmmn£.f&n2305 > 

^§ifc#M£fi5olR$2305^ SLifc£j&§B2304J:^ ^m^Ri^if^t, gttft 

#!EtilfP2302^-rSBltL-cv r qJ Wi*o 

[0378] i{i^«£j»2305te, MJT-^^^2303J;«9S:tt^ofc^^rpiDIj , 
S#if^lBtt^2302i9^^mbf^icrqj^^$Lte^§P2304J;«9S:(t^ofc: 

SL^ TR J ffi V >T , TN=2XRXqX pIDI + 1 J ^J^-fSo 

*»«*I^«52305W:, **r q j©tfyM^XrienqJ&, gtttfN»fB«*&230 
2£9f^ ttJU ^Ufc* rN j ©try MJvfXj&S T2 X lenqj -cfcsa^a vS#U BrTS 

o 

[0379] r2XlenqJ-C*>5^J»rr5»^l-tt. £#te*ldty£ff|S2305H:, £fifcU5:#rNJ 
r 2 Xlenqj-e>fcV>^Jif-r5#^m, *«fc«tt£j**2305tt, fUfc3y*»23 

[0380] *Sfe|^t^SP2305tt, ^NjOlfyMMXtfS, r2 X lenqj &fc5*"C* ±IEO 
<mi^WJ^§B2306> 

mi^wj^2306« % mi(Dmmmm^x^irmimm¥\^i43tmm<D 

[0381] <^2^WJ^2307> 

^2^»J^2307«.mi©^«g^^^"C^-t"^2^WJ^144^l^«l<D 

>fe*3 % ^2^wj^2307«, fu^{c«t«9. ±j$i,tz.mmi&mm.-e&z>kwffii- 
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[0382] < mm£.&mW.2300<DW}i¥ > 

[0383] m^C±^.Bm.2300it, ^y^S2O0OtCl*3V^, **r q j % ^r q j<DlfyMM' 
[0384] ^^^©2300(^,^^S2010^*5V^T. (lenq-2Xlenqg-l)fcVl^ 

[0385] SfcT. *XS>:/S2050£, ^Ifrf 5<, 

77J/^S 2055&. m. rN = 2 X R X q X pIDI + 1 J «fc5 

o 

<*:<Di&> 

|CBR3£$n*V\ 1024fcVbT*&o-eb, 2048bTyK , e*>o-Ct>J:V\, _LfBtf>3f! 
l*»^«JT?^«*«t>IBI«K:256^hl!:|»?>J5lV\ 

[0386] (7)ni<Dmn<Dj&miz.&nz>mm$if&mi6Z. w^ttL-c^ss^s*©* 
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[0387] sxtk. m2mm*k&%wm&<D-' m43^-r 0 ^x\t. m2mm^^ 

(DfcVMMXTlenqJ (^Xi^ \f^yb^^256^ybtir^ 0 ) ^flWJ^tt 
ftriDIjt, ^rOfcVM^^XrienIDIji:^^xbttfc#^^, (2Xlenq)fcVh^& 

\z.x^~rmxx*m2mm*m v mm. ^^-r^ 0 

[0388] *ffe^^i82400tt, 043t^-t\fc5fc. g#*&2401, ^#ft^fBltlfP2402 
, SL^«2403. »*&fft£j$«|S2404, *l**4 s a3fe«IS2405&tm2*jR*J 
SSP2406d^«^$ttTV ^ 0 
3jSffc£fifc§£«2400W:, ftfrttfctt* W*n:/T2-feylK ROM, RAM, ^-Kf 

#*yxTJ*X3bZ> 0 Hf^lERAMX^*HfflB^^-Ky i V^^^-5'^^-tt^ ^tV-^o 

^oTlb^i-^^^^i^x 3tHSfc£j£3SS2400tt, ^©ttllBSr^^i-So 
[0389] < gttfilf «fS««&2402 > 

S#f*^IBlt^2402f*, ^rNjSr^-fSBRm^btt^lferqj, ^Sferqj 

enlDIJ ^SatS-fS W«:fllx.-CV >3 0 
<S#§P2401> 

g#«S240lHu ^r qJ% ^rqj^tVh^XrienqJ, liltT»J^ff#riDIJ 
&t5»ff«»J J f-ti!f«©^S'b^XrienIDIjSr, 

^§P)it)^^#ft, ^#SP2401tt, g*Wttfc^$cr q j % ^(Dfc^MMXrienq 
J , ^tTfiSU^ffl^riDIJ^WOlf yh^XrienIDIJ^#1f #1511^2402^ 
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[0390] gtts&24oiwu &m&Mi£ttm<nMtem&&mmmffi&i&U2404^Mji'r 

<SUc£j£8B2403> 

-fXrienIDIJ^^S#tf#fBtl:gP2402j;«9^tBi- o 
[0391] a^fifeaJ2403r4,^mbfelfyh^>rXrienqJ ( Rt^rienIDIjS:fflV>r, (len 
q-lenIDI-l)t:->h(DgLmrRlj^^i-?>o &£fcrRlj(DS±tetf3/M*lt 

a*^*P2403B:, £fifcUfcSL#: rRl j «r^^«^§B2404— m^)«o 

[0392] <3RSk^«^SlS2404> 

S§|^ffi£j&gB2404te N £#IHS240lJ:9Wte»^S:gtt$t5^ 0l£l£if 
^fL^^§P2403^m^i-5o 
[0393] llf»lM£/»2404te, a^rRlj^SL^J^§IS2403J:«9^(t^^, gttW 
#fBttgi52402 Ivl-ClSlt LTV V5*|fc l" q j &UWnWW^ttf* riDI J Srf^ W^o 
**«M^«2404«:, tt*WUfc*»[rqj&tf»tT«»J^«#riDIJi:, SUR 

^§B2403^«9^(tSto^:SLii:rRij^ffiv>-c, i&crR=iDixRij^ #:Tn=2x 

RXq+lJ^^-f^o 
[0394] 1(1 gd£M£j»2404te, I"NJ ©IfyMM'Xfl 5 1"2 X lenqj "C&5d*5 

r2XlenqJ-efcS^J»T-t-5#^{-f*> *IMiS&*&£fifc*P2404Hu £j£Ut#rNJ 

^^i^»j^ifP2405^tu^L, &mvtzmR}*&j&mmmm.mmz.mmirz> 
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[0395] r2XlenqjT-&V^J®H-3#^t^ **«Ett4jfctt2404Wu »lfc£fifc«24 

ffrHTV\ jgcrRj&t^rNjSr^-t-So 
**#^£jfc»2404tt, ^Ufc*rNJ©*yMM'Xa^ r2Xlenqjfcfc5*T? 

[0396] <^13R*^S*P2405> 
<B2^»J^$P2406> 

^2^»J^2406{*,^l<D»^«{--C^-rm2^»JSIfB144i:l^#C> 
[0397] fc*5. #2***(I£»2406H\ £#Lfc*rN j *3Mtt?Mk*0«H- 

< 3Hife^se24oo©ibf^> 

[0398] *jft£jfc§6R2400H:, ^^S2000^*5V>-C, Sfiferqj , aafcrqjOfcryMM' 
X rienq j , ^ WJ^tt ^ riDI J ^^fT^'J^tt^^ tVh^X rienlDI j 

(t#(t,S(t#(tfc^t*^^#t»^IEt»$P2402--*#^tf«t5^S«o 

:/S2005£^IB&U ^T^>«t9^H$Hfc^Xy^S2010S:^ffi-So sff*^ 
^2400«, ^xy^S2010^*5V^T, (lenq-lenIDI-1) tfyh©SL#rRlj«r& 
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[0400] mz. *^;/S2055$r, ifcrN=2xRx q +ij££j&^5J;9^H1-5o 

[0401] ^£P#tf>27*fe&--t, 8tVh^^^^l28tVh^^^^ 

^lo<D^^^g2500i:b-ClftPJi-^o ^#C^^«2500}4, mW<i\t. ^ 
<D\f s/MMXrienqJ (r^-e«, fcVHMX£256tf ^b^-T^o ) 3§fir»J^ft 
$&riDIj£, ^(DtVblMXTlenlDIJ^ ^SEifircJ^i^kHfc^tC, (2Xlenq 

[0402] ^m^^e2500«, g|44^-r<J:5^ g:#§P2501, gttff ^IBlt§|S2502 
, SLM^HS2503, mm.mm%Ltfm2S04. ^l^WJ^IfP2505^^2^WJ 
l£M2506frt>mj8&flX\ >5 0 
3&ac£j£56g2500H\ Aflettfctt, W^o^n-fey^, ROM, RAM, ^-Kt* 

^^^-CfcSo ltERAMXIitiIIE/^-K7 f ^^^-5'M-»> nyt^-^yo 
^9AjftS|B**ttTVVB. WIBW^a^ci-tyf-^, MIE^^tV-^n^^^ 
tifeoT«if^i-5^^J;«9, **^SB2500t±, ^<©«IMSr^-r<5o 
[0403] < gttlt«fBlS8B2502 > 

Sttffi#fBlt*f|S2502fi, *»rNj«r^t**Ri^*.feti/^f«rqj, **r q j 
OK'yh^XrienqJ, ISfiWJ^flH* riDIJ , 38^!Sfc5»iff#<^$*1^XrienI 
DI J Jtt/^M r c j *IE«-rS««SHi^."CV >3. 
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< ^#352501 > 

g#SB250m. XWdU ^rqjcOtVh^Xrienqj, Rfflfflfrtit ^riDIJ 

h^XrienqJ, ^^U^ff ^riDIj,^(DfcVh^XrienIDIj^^MrcJ 

&£#ra#!B«SB2502^#ti&tf. 
[0404] S#^2501«, ^^^^i-^^^^^^^^^^^ 2504 ^^^^ 

<&!&£f»2503> 

>fXrienroijfc«#fl!f#IE««2502J:«Jtt*W-ro 

[0405] SUfc£j&g&2503te, ^tiibfctfVhf-^XnenqjS.U ? rienIDIj^fflV^. (len 
q-lenlDI-DtVhOSLfcrRlJ^r^i-^o £CC, &#rRlj©*±|fcl*5*ttli: 

[0406] < *#0Mi3y**S25O4 > 

^SL^^l5P2503^ttl^i-5o 
[0407] **«*l^«2504tt, a»rRl jSra«fel«»250afc9S»t«t*^ Sttffi 

*!Elt»2502icrieiiLTv^*^ 
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Wcit, a^^2503<t«9^^ofc$L^rRlj^ffiV^, ^rR=IDIXRlJ 
^crN=2X (R+w) Xq+lj£££j&1-5 0 
[0408] r w J«r2XwXq+l=c mod IDI. 0^w<IDIJ^fc-f ^"Cfe^o l"wj 

r w =(c-l)Xm mod ir>I}&tt&-rZ>Z.kK£V#&Z> 0 rmJ(*r(2Xq) Xm 
= 1 mod IDIJ^fci'^'CfcSo 
mWti&ffi±f&t®2504l^ ±m^tcm rNj OfcVMMXo* [2 X lenqj X&ZJ)^ 

[0409] t2XlenciiX»hZ>bmmirZ>M&m3., mmmm±^m504^ ^Lfc^rNj 

o 

fteHTv \ m rRj X.t* rN j ££j&-T5o 

[0410] mmmffi±&i®2504fe, $Lm^td$k rNj (DfcVMMxas, \2 x i en qj ^s*-e 

<^1^WJ^SP2505> 

mi^»J^2505^^1O^O^^T^i-^l^WJ^143^^«O 

[041 1] < B2m WJ^gP2506 > 

J|2fjfifc¥lJ^?B2506te, ^l^J|(7)^^-C^-r^2m»J^§l5144^P#0 

[0412] <£#£fifeS£1&2500<©Ibf£> 
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[0413] m%t£.&mW2S00n. *^y:/S2000K:*5VvC **r Q j, mmm^^yh^ 

^^^g2500«, ±|BOJ;5^^je$^c^^7 p S2000O^tf#x *XS/ 
:/S2005£^IB&U £XT<D£?\z£-g.£thtiX^y7S20lO$:mft-tZ>o m%C±J& 
^fi2500te\ ^y^S2010fc*5V^, (lenq-lenIDI-l) fcVHE>gU&rRlj£:£ 

[0415] #cfc % ^7 L j/7 p S2055Sr % #cTn=2x (r+ w ) x q + \ &±f$tfr%>&?\zM'%.1rZ> 

o 

[0416] mmm^mvtctziir^m^iat. ±f&ztizmmte-mmmtcisnz 0 z.<Dt 

^fTWJ^-tf « rroij ©»«>a*«>*S^f 5#^t-te, ^^H^mico-ictt 

[0417] m2o^igo?f^^4oV^-c i bi^«-efeSo 

(io)Jiiami&^2(D^ifeo^{^v^.$ij^iif#^rif#Bj-e*>6#^^ 

, mm^0.mi6i^ mmmm^mu mR=f (idi i i rd j^^u^sas, m 



WO 2005/064843 



107 



PCT/JP2004/019108 



m%.&. Mmmm^mmix'&zm&i^ m^k^mnen. ^r R =f (ri i 

I IDI)j££j&UTt>£l^UifcrR=f(iDI) | I Rlj«r£j£L"OfcJ:U ^crR=Ri 
| | f(IDI)j££j&U-Ob£VN„ 

[0418] */t, m&mm*m\<^&^ m*R= (idi i i rd jsr^u-rfejiv^u wr= 

Rl I I IDIj££j&UOb<fcV\ 

[0419] *:<D~m*m45\^~r 0 wnm^mwimn, ±mi,tc£?KMcfcma-±, e 

n m 

, rmjf*l^_h63^T^-efc^„ Z.<Db%, miDI_Rl]<D^yhm*. ^STS^ 
STST-T S T S T S }bt£% 0 

3 3 4 4 61 62 62 63 63 64 

[0420] &*5, -mtti. &mw\ : nmfTDii<D*ym\£ttLx. i*-ybm%K. a*r 

[0421] gLmrRij(otvh^j^*fur, ^ffWJ^ff ^riDij^^S-tvh^ffi^^A/ 

DI_R1 KD^ybM*. ItSTSmS; • -T^TS^j 

ISfTaiBiJ^ iS«riDUtSL*crRijtd»b, &riDI_RlJ«r£j£U £/&L/c 

SferiDi_Riji!imi*ii»rfj^jfiUTaferRjS:^b^s, ^ftfclfcj&SifufcVN, % 
rRj« x rR=iDi_RijtbT^J;v\ 

[0422] (ii)±nm<omm<omm^^Xs mmmm>mnA}x»hz>m&^ mm*. 
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[0423] *fc, m2<Dmm<Dtemz&\,^xhw\mT?ibz>o 

mutt. ffi3imw3oo<DWi&m^ mmn-y—^ioobffimmm^oot*. Am 

[0424] m2(Dmm<D^m\z.^^xhmmx^ 0 

(i3)±mmiRx$m2(DmM<DMmiz$d\,^x, t^mmm^Mm^x, mmm 

\fe^k£tit^~-*&^yhv~?&jt-i,x%:mu m^xzz^mmx&titfx 

[0425] #J£tf. y^/V^fcTa— PDA (Personal Digital Assistants)^ 

■So 

[0426] 'TOglJ^ ld^JlR^^^ttS^fT^iJ^- TPIDJ 

k&m^x&j&'r&m&itt, z.<ot%, »»ii5i*, mm^m^) 
(15) miRTfm2<Dmm<D]&mizx, ^-r^mmmx^m^^yb^^tt 

512lfs'MCRfc>fcV\ > 1024fcVKC£>o-pb, 2048fcVKC&oTt>£V\, ^<Db%, 
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S'J^<f TIDIJ Sritfc&A,*: rienNj fcV h^h^m^N J ££f&-T5o 

[0427] mnmwfrm n r idi j ©sft&*©*«rfr5i§^fcri, 3*Bt£j£*B de 

MJ^-ff # riDIJ SrSftj&A/^rienNJ If y hd^5*« rNj ££j&i-6 0 

^ttM^rf jSrJfeU — it**»«:^"f (lenN/2)fc:Vb 

[0428] (i6)ni<Dmm<Dtem\z.&tfzmm±f$Mii6^ looi^iitLttJ: 
v\ ^(Dirt, r©*»^s6flitt, mmientmnm^m mvi&Atiku lentf 

«pi33<on*>9»!:, mmtk&nmtemL 2Rx^3izxm-rmmmm^mni33A, 

[0429] Htfc, mi^<D&m\ttttZ#&£.fimil6n. 8lfyh©*«0&»e>512liVK> 

o 

[0430] (17) mmzmnmifrm m^^^mn. mmcDMrn^mh^ \ m%.t*. 

a8)mmn^—^n3^izm^n^\mmn^—^ni^u±xhn^x\^ 
• ^^>^#. &mmnv-/<izxnomm(D*kmjrmte. m-<Dj?m&m^z>a 

_h|E{^i-(eq2) iC»je$tufcV^ 
[0431] ^#^rGCD(2" (2R)-1, N) = lj«:ffll vt\ S&2^WJ5£gBl44te, 

*iJSSPi43J:t)S»t«iofetBcrNjdS, ^^^#^«fc-f/6^^J^fU mtcir 
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«fcrpij«r£jfcU ^b^gRf»r p ij^«jpj^9Jii7^W^;-t-5. *lfe^»ii6 
[0433] »J^gR117^, ^^^(^fflffiCttroj-CfcSo )«rfflWC. 3&gc£j£SB116,fc!9 

[0434] (22)±mmiRTfm2<Dmm<DMnK£>\,^x^ mnm^mmnDw^yh^ 

X£r64fcVh£bfc;^ £*tfi:RRj£&h/fcV \, (lenq-1) <fc9Vh$V MfvfX"C*>jh/ 
m^PS^$tt^V\ ^fcr qg j« % tVh^-rXrienqgJ^r(2Xlenqg) < (lenq-1 
[0435] (23)iiEWS»tT^— ^^200O»fT^§i«?Sa»«P214^*5V>T, ^HWPK = ( 
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T> r n -(clixcl2)j^ > riDIjT^J^^Otb^^^^liE-r^^bTV^o rr"C, 

[0436] mn^mmm^lA^ #:r n -(cllXcl2)j£rQj£i-5 (^5/^S2500) o 
S(^5/^S2505) o 

&fttemmmi&i®2i4^ mouth mnmrn^mwiunx^h^^^H)^ 
[0437] /J^$v^^Jiffi-^^^c{iu^7 p s25lo^jb^ts^YESj) . Wif^mmmm^ 

214te, mQi & TOJ XhZfr&fr&mmirZ) (^-/^S2515) o 

rojx*fcs^Jiifi-^'^^{*(^7 i 5/^ > s25i5^TOrYESj) , fem^^O}* 
^^^-5(^^^32520)0 rojT^v^^JKiTi-5#^^(*(^-7 i 5/^ 0 s25i5(3:^it 

5 TNOJ ) % l&fiE^ r 1 j *mt>lTZ> (^-r5/^S2525) 0 

[0438] tfcrQj^ w^mm^mm^im^±^^tmm^m^\u^{^y^s25io 

zL(Dmm^. ^n«irpK=(n, e )j^ &?rm^mwiDi&m^x$Lm.i5 

mn^mmmm^2i4it, mis^-r^^ysevoizx^ ±m<D^mmm^m 
nm. Mt)£titz.&mm%kftroixfrz>m&izn s ^mm^PKm^nm^mm 
nvi}&m^^x£.f$.£titcb¥imu &mte3k&nixhz>m&ia^ ^m&rpKj 

[0439] (24)mm&ffi±&m42KX3if$.£tLtcm-N}tf, ri e nN=2XlenqJ^«fc$ 
^^M^g|3l42«, ^$tbfc^:rNj^ x rienN=2XlenqJ^fc$^V^ 

«roj^^^ 0 tRl = 2XRi)b1rZ>z.bXZZ> 0 

[0440] (25)miRTfm2(DmM<DBmiZio\,^X. mN}&ntoirZ>mi^ Tn=2X (R+ 
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w) Xq+HtVtlj&K mtCRjeSnftV*. rN = 2XRXq+cJ^b-Ct>J:V\ 

±iSo^^^i-T^bfcrwjS.ti ? rmj<7)^#^;rw=(c-i) xm 

mod IDIJ^, T(2Xq) Xm=l mod IDIjfcSrfflV^t, TN=2X (R+w) Xq+ 

[0441] 2X (R+w) Xq + l = 2XRXq + 2XwXq + l 

=2XRXq+2X (c-1) XmXq+1 
=2XRXq+2X (c-1) X (l/2q) Xq + 1 
= 2XRXq+(c~l)+l 
=2XRXq+c 

rtb(-i«9. rN = 2X(R+w)Xq+lj(Dft^ ( 9^. rN = 2XRXq+cjfcb-Ot>J^ 

[0442] ft*5. r c j ratfeM'Cfct). tu*^^©l^ r u©i^^it Mfcj r c 
ii}b%*), mt}#z>#<Dm&t2isk±<Di&&\a^ tit^jit r c i2j^s„ 
mi<nmm<Dfcmz&tfzmmm&fty---^2ooi^ rN-ciix c i2j^ % 

[0443] (26) mi<D%m<ommf^^TMz.^\ vt, mmn^—^x^m^ntcmwc 

[0444] §mn^—^ioon. m&&&mi6\zxmwpii&&&irzb. $if$.vtcmm 
srss^wu mz-Mvtimmmrciii&m^x. r P i- c iij£#mu wmm^ 
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[0445] $mnD—'<ioo<Dm%t£.j$Mii6\^ mmkmmwt)^ mmpunrnm* 
[0446] mm&mmm*. mmn -9—^100^0, mwp2\ , «riDu&tf 

Srtfi^ttJU, IS*fflUhm&tiEtercl2j£fflvvr, r p i- c i2j^mu £ffl*MI: 

sE^g«. m&rp2}<Dmmzw^ttffim&m&nv---/noo^Mj3-rz> 0 m*> 

[0447] «»fT^— ^^ioo<oi{ij»[^gpii6tt, m^HE^^^, m^r P 2j<DfiJffl^ 

wr*i'rzmm.*$kimz>b. &mjzm& r P 2j tm^m^^t^mmmmi7^ 
[0448] mmr$— /<ioo\z.tertz>m%(DW)m^ mi<DmM<DMntmmx&z>tctb, 

[0449] 4B*«fii5t!:mi&^m2^5Efli[S:#J0ST, «&5fc»»J^ WJt&mmzmv^ 
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[0450] mmw&ftv-'*tz*&v&<>td&m!&\tt 

[045i] ±ia^-rmic^SE^®?rfflv>-c, ^u^i^c iEm&m*ceib* 

[0452] ^it, as^era, mwr, mni&iA\zx#rrmmzto*.x. mmm—^ 

«riDi=TiDi i i}&&j&u&f&vtcmnn%n*mm*mmT&mmzxmm 
[0453] mmnt*. mm&j&u. mmim&xm&jm*m v vc, ^w«:««if 
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[0454] (29) ^MJT-fi, — WbL-X , ^IJT/W#-^LTV v5£S, r^^PS^^fl^V > 0 

M<Dmm<D!wm&Bi-m$$mm, ^.-if^DNAo^^i-DNAff nxn. r 

[0455] ^*WJ^-<D-g|5^ N su**hVy?xtfi mxhztvxh £v \, 

/Mzx^ftztitcitiiMm®]**, sv*-\?m<Dmmmmz£ox, s-ttbtiztv 
—^izx<ommrr^>^—^ti^yM,xh^tvx^x^ >u nam^^—^y 

vy^frbteZ^i/fMm^XfoZbLrXh^ \ 
[0456] «S^tt, |fflE=«^tV-^^n^^AX^MSB^^/Hf -5§-£^fc°^— * 

^Jfc^ftg&fa^fr, #!J;tkf, 71/=5r^;Wf^^, /n— KfV**, CD-RO 
M, MO. DVD, DVD-ROM, DVD-RAM, BD(Blu-ray Disc), ^mfc^V 

t£t\ izmmistih<Dk^xh&\ ztib<Dmmmmzmm£tix\,^mm=i 

^=L—^u^9J^X^m^^Mm-B-X^t^Xh^\ 
[0457] *mWte, MfE^^tV-^^ci^^AX^tflBE^^/Wf fl^Ciiff 

m^, *s^xf*^amiH]^, ^f—^yb&ttmk-tz^yhy—f^&m&LrX 

te&1rZ>h<Db\sXi>£\,\ 
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[0458] ^tc.mmy^y^xttmm^^Mt^m^mmm^mvx^mir^ 

o 

[0459] # w<&tjK#«85ia6«w:, mmmmmmm^^ ^-c 
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wm^titcmmmm^mmxh^^^mm-r^mwcm^mt, 
mmxh^tm^Mm^.nm^ntcmmmmN^mmtvxmtiir^mti 

[2] mim&mmzL&^m^ 

[3] sffte^^gp^, mmm&m^ mm^mm^m^xm^m m.R&£.m-rz> 

mm^m^mvxm^LmmR^^ir^ 
[5] mmm^mmmn. mm^m^yY^m-r^mmmm^nm^ 
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tfriemm^MN^^u-c^^^i mod Nzmtc-rfr&frzmfeirzmimfe 
®RKm^x,2 m *i mod Nzmti-rfa&fa^mu mtc-rbnfe~rz>m& 
[7] mmmmmfe^&n. 

HfflB^»ffiN^*j-L-C,2 N " , =l mod N^mtcr^^m^-r^mim^. 
#R^b-C, gcd(2 2r -l. N) = i^mtcir^^m^ Mtcirbnfe-rz 

m&tz., mmmffiN*m%tx&zb&m-rz>M2mmub 
^t?-b*w&bir%mMmfcmM<DmmwmmWo 

mmmwtmfe^mz.£ymmx»hz>bmfe£ftz>&x\ mmm^m^^^ 

iN^iwi:, Mf&mi£b&mteir£i\z.mfflirzmMmm3 L ®. 
^t?zb&&mbir%m&miiztzM<Dm%t%Mmmo 

zmR'&wm-tzykmmwm^&b, 
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do] mmmwmmmte. 
u 

WM£tLtcmmNzm\<^x, RSAm^<D^mm^0,ir^mm^m^t, 
±m^titc^mm^m^^x, RSAm^m^m^m-rmmm^^t^ 

[12] mm<&mm±f$^®ite. mmm&m^mz.M^x. mcizmmN'tmbtizx 
oizm^u miizmmNRTfmttnbthtimmiN'zm^^x. n=iiNxitN' 

WM£titcmit&}&£titc&meb(DmsMtztemmx&<9. 
mmm^m^^i^ exd=i mod L&mtcird&wmu 
u* % mmN-itmmN'-it(D&/}^igmx&>9, 
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[13] mmmm^mmmn, ^mw^nvx. RSA<Dm&m%.xjMifflm*£.f$.u 

[15] mmmmnmmm^ £^ 

. [i6] ^(Dmrnx^^mm^wm-r^mmmmmmxhox, 

^(ommnmm:^m^x\ ^m%m^®.t, 
mmmmnm^mcMvx^m^mm^m^irx^mm^m&m^ 
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mm^mmmmmm-bmm^mmn^m^mu m^-mvtimmmmmm- 

m mRzm^x. N=2xmtf«Rxii:q+iia^ mmmmN^ma-r^ 

nm^tcmmmm^mmx^^m^mmir^mm.m^t, 
mwcx^tm^ti^m^.wm^titcmmmm^mtimmtvxmtji-^ 

Mmmm\femz£ymmx&%bW7£istiz>-£x\ mmmn^mm^^ mm 
mmwMMRTfmmmmmfemzttL,x. m&m «R^^t, mmmmN<DW 

z.bz<&mb-rz>mmwMmm 0 
[17] mmmm\Ei<nniti<v?%. mm^KDnm^^^x, mmmmwm^m^ 
ffis£(D&mm&mmL,x\, ^mmmm&b, 
nm'*±j&ir%ftM$Ltfmb. 

mmwmmmz±f&^mmft,mr'&mvxm&mmR'&nmu n'=2x«sl 
m ®r' x i^Mvmizm^xnM&ntcMxmm+tkmimzx'o, mmm^'^ 
wtui-zmmmMMb. 

nm^titcmmmwN'immx^^^m^^mmm^nb, 
mmmffiN'i>mmx3b%b¥m£tLZ>m&^ nm^titcmmmmN'^mmbv 

ffimmmwfemz£ymmx&z>bmfe£tiztix\ mmim*k)$.n, mmm^ 
nmnRTfmmmmmfemztt^x, ?mr<D$L&b, mm&ffiN'<Dnmb, mm 
mfeb*mfeir£?Kmwirzmtemw&bit^ts' 
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[is] m^mm^MvxRSA(Dm^mRxf / Ammt:±^xmn'r^m^n^—^m 

nm^titimmN^m v *x , RSAm^^mm^^-r^mm^^b. 
±f&£frtcmmm®m&. ^mm^n^xmti-r^mm^^t, 

wt$n<Dmm : kBmi'X\, ^mmmut, 

wm^ntcmmmmmmmx^^m^m^'r^mmm^ub, 
m^xh^bm^fh^m^,wm^tcmmmmN^mmt^xmt}^mt} 

wimmmm^m^'ommx^bm^n^x\ mmmu.mm±^. mm 
mmwmuRx^mmmmm^m^M^x. m^immR<D±^b, itiiN^i 
mt. mmmfeb&m^^£?izmfflirzmtemmi®b$:^^ 

mmm^m^nm^m^mb, 
^mum®m*umrrz>mmm^WLb 

[19] %timm&ft^xTJ±n, mmm^n^—^mm^^ 
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[20] ^(DmmQX^^^mmmmN^m^xmwcnm'r^mmM-mmmxm^^ 
bti^mmnm^x^x, 

wmmmMmmmn. ^(Dmm^mmL-x^mwcmm^t, mmmm 
mmiz&tfz-m<Dnmmm%mm^x\,^mmmmm^&b&mx.. 

;ix*:iifJfE»&if #R£fflV^, N=2x«SLW^RX^#:q+l^J;«9. muffin 

mmxh^tmm^ti^m^.wm^tcmwcmmN^mmtvxm^ir^m^ 

[2i] ^(Dmmcix^^^m^m^N^wmvxmmm^ir^mmwmmmxm^^ 
btizmmwMmn^K'^fy'vy^x&^x, 
mmmmnmrnm^ ^<Dmm<i^m^x^mmmm^t, mm^mm 
mm^n^-M^mmm^mm.vx^^mmmmm^t^mx.. 
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[22] HtrlB^^tV— ^^a^^fi, 
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